A multi-dimensional shooting algorithm for the two-facility locationallocation problem with dense demand

Computers and Operations Research

Volumn 38, Issue 2, 2011, Pages 450-463

  Murat, Alper ^a   Verter, Vedat ^b   Laporte, Gilbert ^c  

^a Wayne State University   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c HEC MONTRÉAL   (Canada)

Author keywords

Boundary value problem; Continuous modeling; Locationallocation problem; Shooting algorithm

Indexed keywords

ALLOCATION DECISION; ALTERNATIVE METHODS; COMPUTATIONAL STUDIES; CONTINUOUS MODELING; DEMAND DATA; DISCRETE DEMAND; EUCLIDEAN METRICS; HIGHLY DENSE; LOCATION ALLOCATION PROBLEM; SHOOTING ALGORITHM; TWO-POINT;

BOUNDARY VALUE PROBLEMS; COMPUTATIONAL EFFICIENCY;

ALGORITHMS;

EID: 77956415941     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.07.003     Document Type: Article

References (42)

1. T. Bender, H. Hennes, J. Kalcsics, T. Melo, and S. Nickel Location software and interface with GIS and supply chain management Z. Drezner, H.W. Hamacher, Facility location: applications and theory 2001 Springer Berlin
2. E.E. Leamer Locational equilibria Journal of Regional Science 8 1968 229 242
3. A.S. Maruchek, and A.A. Aly An efficient algorithm for the locationallocation problem with rectangular regions Naval Research Logistics 28 1981 309 323
4. T.M. Cavalier, and H.D. Sherali Euclidean distance locationallocation problems with uniform demands over convex polygons Transportation Science 20 1986 107 116
5. S.P. Fekete, J.S.B. Mitchell, and K. Beurer On the continuous FermatWeber problem Operations Research 53 2005 61 76
6. G.F. Newell Scheduling, location, transportation, and continuum mechanics; some simple approximations to optimization problems SIAM Journal on Applied Mathematics 25 1973 346 360
7. A.M. Geoffrion Making better use of optimization capability in distribution system planning AIIE Transactions 11 1979 96 108
8. D. Erlenkotter The general market area model Annals of Operations Research 18 1989 45 70
9. J.F. Campbell Locationallocation for Distribution to a uniform demand with transshipments Naval Research Logistics 39 1992 635 649
10. D.B. Rosenfield, I. Engelstein, and D. Feigenbaum An application of sizing service territories European Journal of Operational Research 63 1992 164 172
11. W.G.M.M. Rutten, P.J.M. Van Laarhoven, and B. Vos An extension of the GOMA model for determining the optimal number of depots IIE Transactions 33 2001 1031 1036
12. S.J. Erlebacher, and R.D. Meller The interaction of location and inventory in designing distribution systems IIE Transactions 32 2000 155 166
13. A.G.N. Novaes, J.E.S. de Cursi, and O.D. Graciolli A continuous approach to the design of physical distribution systems Computers & Operations Research 27 2000 877 893
14. A. Dasci, and V. Verter A continuous model for productiondistribution system design European Journal of Operational Research 129 2001 287 298
15. A. Dasci, and G. Laporte An analytical approach to the facility location and capacity acquisition problem under demand uncertainty Journal of the Operational Research Society 56 2004 397 405
16. A. Dasci, and V. Verter Evaluation of plant focus strategies: a continuous approximation framework Annals of Operations Research 136 2005 303 327
17. M. Iri, K. Murota, and T. Ohya A fast Voronoi diagram algorithm with applications to geographical optimization problems E. Thoft-Christensen, System modelling and optimization, (proceedings of the 11th IFIP conference, Copenhagen). Lecture notes in control and information sciences vol. 59 1984 Springer-Verlag Berlin 273 288
18. Murat A, Verter V, Laporte G. A shooting algorithm for the facility location and capacity acquisition problem on a line with dense demand. Working Paper, Wayne State University, Detroit, MI, 2009.
19. L. Cooper Locationallocation problems Operations Research 11 1963 331 343
20. L. Cooper Heuristic models for locationallocation problems SIAM Review 6 1964 37 52
21. R.F. Love, and H. Juel Properties and solution methods for large location allocation problems Journal of the Operational Research Society 33 1982 443 452
22. M.L. Brandeau, and S.S. Chiu An overview of representative problems in location research Management Science 35 1989 645 674
23. Murat A. An allocation based modeling and solution framework for location problems with dense demand. Unpublished PhD thesis, McGill University, Montreal, Canada; 2006.
24. L.M. Ostresh An efficient algorithm for solving two center locationallocation problem Journal of Regional Science 15 1975 209 216
25. Z. Drezner The planar 2-center and 2-median problems Transportation Science 18 1984 351 361
26. M.E. O'Kelly The location of interacting hub facilities Transportation Science 20 1986 92 106
27. M.E. O'Kelly A quadratic integer program for the location of interacting hub facilities European Journal of Operational Research 32 1987 393 404
28. J. Sohn, and S. Park A linear program for the two hub location problem European Journal of Operational Research 100 1997 617 622
29. Ostresh LM. TWAINexact solutions to the two source locationallocation problem. In: Rushton G, Goodchild MF, Ostresh Jr LM, editors. Computer programs for locationallocation problems, Monograph Number 6, Department of Geography, University of Iowa, Iowa City, 1973. p. 1528.
30. D.A. Griffith Using estimated missing spatial data with the 2-median model Annals of Operations Research 122 2003 233 247
31. K.E. Rosing An optimal method for solving the (generalized) multi-weber problem European Journal of Operational Research 58 1992 414 426
32. K.E. Rosing, and B. Harris Algorithmic and technical improvements: optimal solutions to the (generalized) multi-weber problem Papers in Regional Science 71 1992 331 352
33. Z. Dai, and T.-Y. Cheung A new heuristic approach for the p-median problem Journal of the Operational Research Society 48 1997 950 960
34. V. Verter, and C. Dincer Facility location and capacity acquisition: an integrated approach Naval Research Logistics 42 1995 1141 1160
35. J. Brimberg, and S. Salhi A continuous locationallocation problem with zone-dependent fixed cost Annals of Operations Research 136 2005 99 115
36. Lindelw M, Wagstaff A. Health facility surveys: an introduction. The World Bank, World Bank Policy Research Working Paper 2953; 2003. p. 150.
37. N. Megiddo, and K.J. Supowit On the complexity of some common geometric location-problems SIAM Journal on Computing 13 1984 182 196
38. D.G. Luenberger Optimization by vector space methods 1997 Wiley Chichester
39. M. Sharir Intersection and closest-pair problems for a set of planar discs SIAM Journal on Computing 14 1985 448 468
40. B.E. Newling The spatial variation of urban population densities Geographical Review 59 1969 242 252
41. E. Weiszfeld Sur le point pour lequel la somme des distances de n points donns est minimum Thoku Mathematical Journal 43 1937 355 386
42. A. Murat, V. Verter, and G. Laporte A continuous analysis framework for the solution of locationallocation problems with dense demand Computers & Operations Research 37 2010 123 136