Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models

Computers and Operations Research

Volumn 36, Issue 5, 2009, Pages 1393-1405

  Tóth, Boglárka ^a   Fernández, José ^b   Pelegrín, Blas ^b   Plastria, Frank ^c  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b UNIVERSITY OF MURCIA   (Spain)

^c Operational Research   (Belgium)

Author keywords

Competition; Continuous location; Facility design; Global optimization; Interval analysis

Indexed keywords

COMPETITION; DESIGN; GLOBAL OPTIMIZATION; NUMERICAL ANALYSIS; OPTIMAL SYSTEMS; OPTIMIZATION;

BASIC MODELS; BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL RESULTS; CONTINUOUS LOCATION; DESIGN COSTS; EXACT ALGORITHMS; FACILITY DESIGN; FIXED NUMBERS; INDEPENDENT DESIGNS; INTERVAL ANALYSIS; MARKET SHARES; OPTIMAL SOLUTIONS; PROFIT MAXIMIZATIONS; SEQUENTIAL APPROACHES;

LOCATION;

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

References (41)

1. Eiselt H.A., and Laporte G. Sequential location problems. European Journal of Operational Research 96 (1996) 217-231
2. Eiselt H.A., Laporte G., and Thisse J.-F. Competitive location models: a framework and bibliography. Transportation Science 27 (1993) 44-54
3. Plastria F. Static competitive facility location: an overview of optimisation approaches. European Journal of Operational Research 129 (2001) 461-470
4. Drezner T, Eiselt HA. Consumers in competitive location. In: Facility location: applications and theory. Berlin: Springer; p. 151-78.
5. Eiselt H.A., and Laporte G. Demand allocation functions. Location Science 6 (1996) 175-187
6. Gabszewicz J.J., and Thisse J.F. Location. In: Aumann R., and Hart S. (Eds). Handbook of game theory with economic applications (1992), Elsevier Science Publishers 281-304
7. Serra D., and ReVelle C. Competitive location in discrete space. In: Drezner Z. (Ed). Facility location: a survey of applications and methods (1995), Springer, Berlin 367-386
8. Huff D.L. Defining and estimating a trading area. Journal of Marketing 28 (1964) 34-38
9. Huff D.L. A programmed solution for approximating an optimum retail location. Land Economics 42 (1966) 293-303
10. Nakanishi M., and Cooper L.G. Parameter estimate for multiplicative interactive choice model: least square approach. Journal of Marketing Research 11 (1974) 303-311
11. Jain A.K., and Mahajan V. Evaluating the competitive environment in retailing using multiplicative competitive interactive models. In: Sheth J. (Ed). Research in marketing (1979), JAI Press 217-235
12. Hodgson M.J. A location-allocation model maximizing consumers' welfare. Regional Studies 15 (1981) 493-506
13. Drezner T. Optimal continuous location of a retail facility, facility attractiveness, and market share: an interactive model. Journal of Retailing 70 (1994) 49-64
14. Fernández J., Pelegrín B., Plastria F., and Tóth B. Solving a Huff-like competitive location and design model for profit maximization in the plane. European Journal of Operational Research 179 (2007) 1274-1287
15. Peeters P.H., and Plastria F. Discretization results for the Huff and Pareto-Huff competitive location models on networks. Top 6 (1998) 247-260
16. p) medianoid problem involving quality criteria. Top 12 (2004) 111-133
17. Achabal D., Gorr W.L., and Mahajan V. MULTILOC: a multiple store location model. Journal of Retailing 58 (1982) 5-25
18. Colomé R., and Serra D. Consumer choice and optimal location models: formulations and heuristics. Papers in Regional Science 80 (2001) 439-464
19. Drezner T., and Drezner Z. Finding the optimal solution to the Huff based competitive location model. Computational Management Science 1 (2004) 193-208
20. McGarvey R.G., and Cavalier T.M. Constrained location of competitive facilities in the plane. Computers and Operations Research 32 (2005) 359-378
21. Fernández J, Pelegrín B, Tóth B, Plastria F. Localización competitiva en el plano con decisiones en diseño. In: Avances en localización de servicios y sus aplicaciones (in Spanish), Servicio de Publicaciones de la UMU [ISBN: 84-8371-507-4] 2004. p. 109-38.
22. Fernández J., Pelegrín B., Plastria F., and Tóth B. Planar location and design of a new facility with inner and outer competition: an interval lexicographical-like solution procedure. Networks and Spatial Economics 7 (2007) 19-44
23. Fernández J., and Tóth B. Obtaining an outer approximation of the efficient set of nonlinear biobjective problems. Journal of Global Optimization 38 (2007) 315-331
24. Fernández J, Tóth B. Obtaining the efficient set of nonlinear biobjective optimization problems via interval branch-and-bound methods. Computational Optimization and Applications, to appear [doi: 10.1007/s10589-007-9135-8].
25. Fernández J, Tóth B, Plastria F, Pelegrín B. Reconciling franchisor and franchisee: a planar biobjective competitive location and design model. In: Lecture notes in economics and mathematical systems, vol. 563, 2006. Springer; p. 375-98.
26. Drezner T. Location of multiple retail facilities with limited budget constraints in continuous space. Journal of Retailing and Consumer Services 5 (1998) 173-184
27. Drezner T., Drezner Z., and Salhi S. Solving the multiple facility competitive facilities location problem. European Journal of Operational Research 142 (2002) 138-151
28. Hansen E, Walster GW. Global optimization using interval analysis, 3rd ed., revised and expanded, New York: Marcel Dekker; 2004.
29. Kearfott R.B. Rigorous global search: continuous problems (1996), Kluwer, Dordrecht
30. Markót M.C., Fernández J., Casado L.G., and Csendes T. New interval methods for constrained global optimization. Mathematical Programming Series A 106 (2006) 287-318
31. Ratschek H., and Rokne J. New computer methods for global optimization (1988), Ellis Horwood, Chichester
32. Tóth B., and Csendes T. Empirical investigation of the convergence speed of inclusion functions. Reliable Computing 11 (2005) 253-273
33. Tóth B., Fernández J., and Csendes T. Empirical convergence speed of inclusion functions for facility location problems. Journal of Computational and Applied Mathematics 199 (2007) 384-389
34. Martínez JA, Casado LG, García I, Tóth B. AMIGO: advanced multidimensional interval analysis global optimization algorithm. In: Frontiers in global optimization. Boston: Kluwer; 2004. p. 313-26.
35. Fernández J., and Pelegrín B. Using interval analysis for solving planar single-facility location problems: new discarding tests. Journal of Global Optimization 19 (2001) 61-81
36. Fernández J., Fernández P., and Pelegrín B. A continuous location model for siting a non-noxious undesirable facility within a geographical region. European Journal of Operational Research 121 (2000) 259-274
37. Hansen E. Global optimization using interval analysis-the one-dimensional case. Journal of Optimization Theory and Applications 29 (1979) 331-344
38. Knüppel O. PROFIL/BIAS-a fast interval library. Computing 53 (1993) 277-287
39. Hammer R., Hocks M., Kulisch U., and Ratz D. C ++ toolbox for verified computing I: basic numerical problems: theory, algorithms, and programs (1995), Springer, Berlin
40. b1, b2, θ-norm and a study about the selection of the data set. Computers and Operations Research 29 (2002) 609-623
41. Tóth B, Fernández J, Pelegrín B, Plastria F. Test problems for 'sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models. Computers and Operations Research, this paper. Available at 〈http://www.um.es/geloca/gio/testsproblems2fac.zip〉.