# Multifacility Location Problem

Chapter
Part of the Contributions to Management Science book series (MANAGEMENT SC.)

## Abstract

In the previous chapter, we studied the case of a single new facility to be located relative to a number of existing facilities. In this chapter we consider the problem of optimally locating more than one new facilities with respect to locations of a number of existing facilities (demand points), the locations of which are known.

While the problems are natural extension of those of single facility location, there are two important conditions:

1. At least two facilities are to be located

2. Each new facility is linked to at least one other new facility

If the first condition contracted, this problem is considered as a single facility location problem (SFLP) and if the second condition contracted, we can consider the problem as some of independent single facility location problems. Thus the SFLP can be considered as a spatial case of the multifacility location problem (MFLP).

## Keywords

Objective Function Location Problem Dual Problem Facility Location Demand Point

## References

1. Allen WR (1995) An improved bound for the multifacility location model. Oper Res Lett 17(4):175–180
2. Aly AA, Marucheck AS (1982) Generalized Weber problem with rectangular regions. J Oper Res Soc 33(11):983–989Google Scholar
3. Aykin T, Babu AJG (1987) Multifacility location problems on a sphere. Int J Math Math Sci 10(3):583–596
4. Cabot AV, Francis RL, Stary MA (1970) A network flow solution to a rectilinear distance facility location problem. AIIE Trans 2(2):132–141
5. Calamai PH, Charalambous C (1980) Solving multifacility location problem involving euclidean distances. Naval Res Logist Quart 27:609–620
6. Calamai PH, Conn AR (1980) A stable algorithm for solving the multifacility location problem involving euclidean distances. SIAM J Sci Stat Comput 1:512–525
7. Calamai PH, Conn AR (1982) A Second-order method for moving the continuous multifacility location problem. In: Watson GA (ed) Numerical analysis: proceeding of the ninth biennial conference, Dundee, Scotland, Lecture Notes in Mathematics, vol 912. Springer, Berlin, pp 1–25Google Scholar
8. Calamai PH, Conn AR (1987) A projected Newton method for Lp norm location problems. Math Program 38:75–109
9. Carrizosa E, Conde E, Fernandez FR, Puerto J (1993) Efficiency in euclidean constrained location problems. Oper Res Lett 14:291–295
10. Chatelon JA (1978) A subgradient algorithm for certain minimax and minisum Problems. Math Program 15:130–145
11. Cheung To-Yat (1980) Multifacility location problem with rectilinear distance by the minimum-Cut approach. ACM Trans Math Softw 6(3):387–390
12. Davoud Pour H, Nosraty M (2006) Solving the facility and layout and location problem by ant-colony optimization-metaheuristic. Int J Prod Res 44(23):5187–5196
13. Dax A (1986) An efficient algorithm for solving the rectilinear multifacility location problem. IMA J Numer Anal 6:343–355
14. Dearing PM, Francis RL (1974) A network flow solution to a multifacility minimax location problem involving rectangular distances. Transport Sci 9:126–141
15. Dhar UR, Rao JR (1982) domain approximation method for solving multifacility location problems on a sphere. J Oper Res Soc 33(7):639–645Google Scholar
16. Drezner Z, Wesolowsky GO (1978) A trajectory method for the optimization of the multifacility location problem with distances. Manage Sci 24(14):1507–1514
17. Elzinga DJ, Hearn DW (1973) A note on a minimax location problem. Transport Sci 7:100–103.
18. Elzinga DJ, Hearn DW (1983) On stopping rules for facilities location algorithm. AIIE Trans 15:81–82Google Scholar
19. Elzinga DJ, Hearn DW, Randolph WR (1976) Minimax multifacility location with euclidean distances. Transport Sci 10(4):321–336
20. Eyster JW, White JA (1973) Some properties of the squared euclidean distance location problem. AIIE Trans 5(3):275–280
21. Eyster JW, White JA, Wierwille WW (1973) On solving multifacility location problems using a hyperboloid approximation procedure. AIIE Trans 5:1–6
22. Francis RL (1964) On the location of multiple new facilities with respect to existing facilities. J Ind Eng 15(2):106–107Google Scholar
23. Francis RL, Cabot AV (1972) Properties of a multifacility location problem involving euclidean distances. Naval Res Logist Quart 19:335–353
24. Francis RL, McGinnis LF, White JA (1983) Locational analysis. Eur J Oper Res 12:220–252
25. Francis RL, McGinnis LF, White JA (1992) Facility layout and location: an analytical approach, 2nd edn. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
26. Idrissi HO, Lefebvre, Michelot (1989) Duality constrained multifacility location problems with mixed norms and applications. Ann Oper Res 18:71–92
27. Juel H (1984) On a rational stopping rule for facilities location algorithms. Naval Res Logist Quart 31:9–11
28. Juel H, Love RF (1976) An efficient computational procedure for solving the multifacility rectilinear facilities location problem. Oper Res Quart 27(3):697–703
29. Juel H, Love RF (1980) Sufficient conditions for optimal facility location to coincide. Transport Sci 14:125–129
30. Kolen A (1981) Equivalence between the direct search approach and the cut approach to the rectilinear distance location problem. Oper Res 29(3):616–620
31. Lefebvere O, Michelot C, Plastria F (1991) Sufficient conditions for coincidence in minisum multifacility location problem with a general metric. Oper Res 39(3):437–442
32. Love RF (1969) Locating facilities in three-dimensional space by convex programming. Naval Res Logist Quart 16(4):503–516Google Scholar
33. Love RF (1972) A computational procedure for optimally locating a facility with respect to several rectangular regions. J Region Sci 12(2):233–242
34. Love RF (1974) The dual of a hyperbolic approximation to the generalized constrained multifacility location problem with lp distances. Manage Sci 21:22–33
35. Love RF, Dowling PD (1989) A generalized bounding method for multifacility location models. Oper Res 37(4):653–657
36. Love RF, Kraemer S (1973) A dual decomposition method for minimizing transportation costs in multifacility location problems. Transport Sci 7(4):297–316
37. Love RF, Yoeng WY (1981) A stopping rule for facilities location algorithms. AIIE Trans 13:357–362
38. Love RF, Wesolowsky GO, Kraemer SA (1973) A multifacility minimax location method for euclidean distances. Int J Prod Res 11(1):37–45
39. Mazzerella F, Pesamosca G (1996) The analytical solution of some EMFL minisum problems. Isolde VII, June 25–July 3Google Scholar
40. Morris JG (1973) A linear programming approach to the solution of constrained multifacility minimax location problems where distances are rectangular. Oper Res Quart 24:419–435
41. Morris JG (1975) Linear programming solution to the generalized rectangular distance weber problem. Naval Res Logist Quart 22:155–164
42. Ostresh LM (1977) The multifacility location problem: applications and descent theorems. J Region Sci 17:409–419
43. Picard J, Ratliff HD (1978) A cut approach to the rectilinear distance facility location problem. Oper Res 26(3):422–433
44. Pritsker AAB, Ghare PM (1970) locating new facilities with respect to existing facilities. AIIE Trans 2(4):290–297
45. Rado F (1988) The euclidean multifacility location Problem. Oper Res 36(3):485–492
46. Rao MR (1973) On the direct search approach to the rectilinear facilities location problem. AIIE Trans 5(3):256–264
47. Rosen JB, Xue GL (1992) A globally convergent algorithm for solving the euclidean multifacility location problem. Acta Math Appl Sin 8(4):357–366Google Scholar
48. Rosen JB, Xue GL (1993) On the Convergence of a hyperboloid approximation procedure for the perturbed euclidean multifacility location problem. Oper Res 41(6):1164–1171
49. Seppalla Y (1975) On a Stochastic multifacility location problem. AIIE Trans 7(1):56–62
50. Sherali HD, Shetty CM (1978) A primal simplex based solution procedure for the rectilinear distance multifacility location problem. J Oper Res Soc 29(4):373–381Google Scholar
51. Sinha SM (1966) A duality theorem for nonlinear programming. Manage Sci 12:385–390
52. Smallwood RD (1965) Minimal detection station placement. Oper Res 13(4):632–646
54. Vergin RC, Rogers JD (1967) An algorithm and computational procedure for locating economic facilities. Manage Sci 3(6):240–254Google Scholar
55. Wendell RE, Petersen EL (1984) A dual approach for obtaining lower bounds to the weber problem. J Region Sci 24:219–228
56. Wesolowsky GO (1972) Rectangular distance location under minimax optimality criterion. Transport Sci 6:103–113
57. Wesolowsky GO, Love RF (1971a) Location of facilities with rectangular distances among point and area destinations. Naval Res Logist Quart 18:83–90
58. Wesolowsky GO, Love RF (1971b) The optimal location of new facilities using rectangular distances. Oper Res 19(1):124–130
59. Wesolowsky GO, Love RF (1972) A nonlinear approximation method for solving a generalized rectangular distance weber problem. Manage Sci 18(11):656–663
60. Wesolowsky GO, Truscott GW (1976) Dynamic location of multiple facilities for a class of continuous problems. AIIE Trans 8(1):76–83Google Scholar
61. White DJ (1976) An analogue derivation of the dual of the general fermat problem. Manage Sci 23:92–94
62. White JA (1971) A quadratic facility location problem. AIIE Trans 3(2):156–157
63. Xue GL, Rosen JB, Pardalos PM (1996) A polynomial time dual algorithm for the euclidean multifacility location problem. Oper Res Lett 18:201–204