Heuristics for the facility location and design (1|1)-centroid problem on the plane

Computational Optimization and Applications

Volumn 45, Issue 1, 2010, Pages 111-141

  Redondo, J L ^a   Fernandez J ^b   Garcia I ^a   Ortigosa, P M ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITY OF MURCIA   (Spain)

Author keywords

Centroid problem; Competition; Continuous location; Evolutionary algorithms; Stackelberg problem

Indexed keywords

ALTERNATING METHOD; COMPUTATIONAL EXPERIMENT; CONTINUOUS LOCATIONS; FACILITY LOCATIONS; GLOBAL OPTIMIZATION PROBLEMS; GRAVITATIONAL MODEL; GRID SEARCH; PERCEIVED QUALITY; STACKELBERG PROBLEMS;

COMPETITION; COMPUTATION THEORY; FACILITIES; GLOBAL OPTIMIZATION; HEURISTIC METHODS; LOCATION; PROFITABILITY; TRANSFER CASES (VEHICLES);

EVOLUTIONARY ALGORITHMS;

EID: 77249091429     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9170-0     Document Type: Article

References (30)

1. p )-medianoid and (r|p)-centroid problems Location Sci. 2 4 193 204 0917.90222
2. J. Bhadury H.A. Eiselt J.H. Jaramillo 2003 An alternating heuristic for medianoid and centroid problems in the plane Comput. Oper. Res. 30 4 553 565 1026.90053 10.1016/S0305-0548(02)00024-2 (Pubitemid 36029340)
3. T. Drezner 1994 Optimal continuous location of a retail facility, facility attractiveness, and market share: an interactive model J. Retail. 70 1 49 64 10.1016/0022-4359(94)90028-0
4. T. Drezner 1998 Location of multiple retail facilities with limited budget constraints in continuous space J. Retail. Consum. Serv. 5 3 173 184 10.1016/S0969-6989(98)80009-X (Pubitemid 28358901)
5. T. Drezner Z. Drezner 1998 Facility location in anticipation of future competition Location Sci. 6 1 155 173 10.1016/S0966-8349(98)00054-0
6. T. Drezner Z. Drezner 2002 Retail facility location under changing market conditions IMA J. Manag. Math. 13 4 283 302 1030.90050 10.1093/imaman/13.4.283 2003225
7. T. Drezner Z. Drezner 2004 Finding the optimal solution to the Huff based competitive location model Comput. Manag. Sci. 1 2 193 208 1115.90357 10.1007/s10287-004-0009-6 2060118
8. Z. Drezner 1982 Competitive location strategies for two facilities Reg. Sci. Urban Econ. 12 4 485 493 10.1016/0166-0462(82)90003-5
9. Drezner, Z.: Facility Location: A Survey of Applications and Methods. Springer, Berlin (1995)
10. Drezner, Z., Hamacher, H.W.: Facility Location. Applications and Theory. Springer, Berlin (2002)
11. H.A. Eiselt G. Laporte 1997 Sequential location problems Eur. J. Oper. Res. 96 2 217 231 0917.90225 10.1016/S0377-2217(96)00216-0
12. H.A. Eiselt G. Laporte J.F. Thisse 1993 Competitive location models: a framework and bibliography Transp. Sci. 27 1 44 54 0767.90006 10.1287/trsc.27.1.44
13. J. Fernández B. Pelegrín F. Plastria B. Tóth 2007 Solving a Huff-like competitive location and design model for profit maximization in the plane Eur. J. Oper. Res. 179 3 1274 1287 1163.90604 10.1016/j.ejor.2006.02.005 (Pubitemid 46043520)
14. Francis, R.L., McGinnis, L.F., White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall, Englewood Cliffs (1992)
15. González-Linares, J.M., Guil, N., Zapata, E.L., Ortigosa, P.M., García, I.: Deformable shapes detection by stochastic optimization. In: 2000 IEEE International Conference on Image Processing (ICIP'2000). Vancouver, Canada, 2000
16. S.L. Hakimi 1983 On locating new facilities in a competitive environment Eur. J. Oper. Res. 12 1 29 35 0499.90026 10.1016/0377-2217(83)90180-7 691415
17. M.J. Hodgson 1981 A location-allocation model maximizing consumers' welfare Reg. Stud. 15 6 493 506 10.1080/09595238100185441
18. D.L. Huff 1964 Defining and estimating a trading area J. Mark. 28 3 34 38 10.2307/1249154 1570719
19. M. Kilkenny J.F. Thisse 1999 Economics of location: a selective survey Comput. Oper. Res. 26 14 1369 1394 0967.90071 10.1016/S0305-0548(99)00041-6 (Pubitemid 29534713)
20. S. Kirkpatrick C.D. Gelatt M.P. Vecchi 1983 Optimization by simulated annealing Science 220 4598 671 680 10.1126/science.220.4598.671 702485
21. Love, R.F., Morris, J.G., Wesolowsky, G.O.: Facilities Location. Models and Methods. North-Holland, Amsterdam (1988)
22. A. Okabe A. Suzuki 1987 Stability of spatial competition for a large number of firms on a bounded two-dimensional space Environ. Plan. A 19 8 1067 1082 10.1068/a191067
23. P.M. Ortigosa I. García M. Jelasity 2001 Reliability and performance of UEGO, a clustering-based global optimizer J. Glob. Optim. 19 3 265 289 0978.90077 10.1023/A:1011224107143 (Pubitemid 33672340)
24. F. Plastria 2001 Static competitive facility location: an overview of optimisation approaches Eur. J. Oper. Res. 129 3 461 470 1116.90372 10.1016/S0377-2217(00)00169-7 1807807 (Pubitemid 32086837)
25. F. Plastria E. Carrizosa 2004 Optimal location and design of a competitive facility Math. Program. 100 2 247 265 1069.90057 10.1007/s10107-003-0468-5 2062927 (Pubitemid 40878087)
26. J.L. Redondo J. Fernández I. García P.M. Ortigosa 2008 A robust and efficient global optimization algorithm for planar competitive location problems Ann. Oper. Res. 10.1007/s10479-007-0233-x to appear
27. Redondo, J.L., Ortigosa, P.M., García, I., Fernández, J.J.: Image registration in electron microscopy. A stochastic optimization approach. In: Proceedings of the International Conference on Image Analysis and Recognition, ICIAR 2004. Lecture Notes in Computer Science, vol. 3212(II), pp. 141-149 (2004)
28. F.J. Solis R.J.B. Wets 1981 Minimization by random search techniques Math. Oper. Res. 6 1 19 30 0502.90070 10.1287/moor.6.1.19 618961
29. Weber, A.: Uber den Standort der Industrien 1. Teil: Reine Theorie des Standortes. Tübingen, Niemeyer (1909)
30. E. Weiszfeld 1937 Sur le point pour lequel la somme des distances de n points donnés est minimum Tohoku Math. J. 43 355 386