Abstract
A chain wants to set up a single new facility in a planar market where similar facilities of competitors, and possibly of its own chain, are already present. Fixed demand points split their demand probabilistically over all facilities in the market proportionally with their attraction to each facility, determined by the different perceived qualities of the facilities and the distances to them, through a gravitational or logit type model. Both the location and the quality (design) of the new facility are to be found so as to maximize the profit obtained for the chain. Several types of constraints and costs are considered. Applying an interval analysis based global optimization method on several spatial patterns in a quasi-real-world environment, the behaviour of optimal solutions is investigated when changes are made in the basic model parameters. The study yields valuable insight for modellers into the impact of spatial pattern and various model parameters of the model on the resulting location and design decision. Spatial patterns differ in distribution of demand, of own and/or competing facilities, and of facility qualities. Studied model parameters include push force effects, investment restrictions and aggregation of demand.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aboolian R, Berman O, Krass D (2007) Competitive facility location and design problem. Eur J Oper Res 182: 40–62
Averbakh I, Berman O (2003) An improved algorithm for the minmax regret median problem on a tree. Networks 41: 97–103
Berman O, Krass D (2002) Locating multiple competitive facilities: spatial interaction models with variable expenditures. Ann Oper Res 111: 197–225
Centro Regional de Estadística de Murcia. Anuario estadístico de la Región de Murcia (2003) Dirección General de Economía, Planificación y Estadística, Centro Regional de Estadística de Murcia, 2003
Dasci A, Laporte G (2005) An analytical approach to the facility location and capacity acquisition problem under demand uncertainty. J Oper Res Soc 56: 397–405
Drezner T (1994) Optimal continuous location of a retail facility, facility attractiveness, and market share: an interactive model. J Retail 70: 49–64
Drezner T, Drezner Z (1998) Facility location in anticipation of future competition. Locat Sci 6: 155–173
Drezner T, Drezner Z (2002) Retail facility location under changing market conditions. IMA J Manag Math 13: 283–302
Drezner T, Drezner Z (2004) Finding the optimal solution to the Huff based competitive location model. Comput Manag Sci 1: 193–208
Drezner T, Eiselt HA (2001) Consumers in competitive location models. In: Drezner Z, Hamacher HW (eds) Facility location: applications and theory. Springer, Heidelberg, pp 151–178
Drezner Z, Suzuki A (2004) The big triangle small triangle method for the solution of non-convex facility location problems. Oper Res 52: 128–135
Eiselt HA, Laporte G (1996) Sequential location problems. Eur J Oper Res 96: 217–231
Eiselt HA, Laporte G (1998) Demand allocation functions. Locat Sci 6: 175–187
Eiselt HA, Laporte G, Thisse J-F (1993) Competitive location models: a framework and bibliography. Trans Sci 27: 44–54
Fernández J, Pelegrín B (2000) Sensitivity analysis in continuous location models via interval analysis. Stud Locat Anal 14: 121–136
Fernández J, Pelegrín B, Plastria F, Tóth B (2007) Solving a Huff-like competitive location and design model for profit maximisation in the plane. Eur J Oper Res 179: 1274–1287
Francis RL, Lowe TJ, Tamir A (2002) Demand point aggregation of location models. In: Drezner Z, Hamacher H (eds) Facility location: applications and theory. Springer, Berlin
Francis RL, Lowe TJ, Rayco B, Tamir A (2008) Aggregation error for location models: survey and analysis. Ann Oper Res (to appear). doi:10.1007/s10479-008-0344-z
Hakimi SL (1983) On locating new facilities in a competitive environment. Eur J Oper Res 12: 29–35
Hammer R, Hocks M, Kulisch U, Ratz D (1995) C++ toolbox for verified computing I: basic numerical problems: theory, algorithms, and programs. Springer, Berlin
Hansen E (1992) Global optimization using interval analysis. Marcel Dekker, New York
Hansen P, Peeters D, Richard D, Thisse JF (1985) The minisum and minimax location problems revisited. Oper Res 33: 1251–1265
Hodgson MJ (1981) A location-allocation model maximizing consumers’ welfare. Reg Stud 15: 493–506
Huff DL (1964) Defining and estimating a trading area. J Mark 28: 34–38
Jain AK, Mahajan V (1979) Evaluating the competitive environment in retailing using multiplicative competitive interactive models. In: Sheth J (ed) Research in marketing. JAI, Greenwich, pp 217–235
Kearfott RB (1996) Rigorous global search: continuous problems. Kluwer, Dordrecht
Knüppel O (1993) PROFIL/BIAS—a fast interval library. Computing 53: 277–287
McGarvey RG, Cavalier TM (2005) Constrained location of competitive facilities in the plane. Comput Oper Res 32: 359–378
Nakanishi M, Cooper LG (1974) Parameter estimate for multiplicative interactive choice model: least square approach. J Mark Res 11: 303–311
Plastria F (1992) GBSSS: the generalized big square small square method for planar single-facility location. Eur J Oper Res 62: 163–174
Plastria F (2001) Static competitive facility location: an overview of optimisation approaches. Eur J Oper Res 129: 461–470
Ratschek H, Rokne J (1988) New computer methods for global optimization. Ellis Horwood, Chichester
Reilly WJ (1931) The law of retail gravitation, 2nd edn. Knickerbocker Press, New York
Reilly WJ (1953) The law of retail gravitation. Pilsbury Publishers, New York
Sáiz ME, Hendrix EMT, Fernández J, Pelegrín B (2008) On a branch-and-bound approach for a Huff-like Stackelberg location problem. OR Spectrum, (to appear) (doi:10.1007/s00291-008-0133-8)
Tóth B, Fernández J, Pelegrín B, Plastria F (2009) Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models. Comput Oper Res 36: 1393–1405
Tóth B, Plastria F, Fernández J, Pelegrín B (2008) Sensitivity analysis of the optimal solutions to Huff-type competitive location and design problems. Optimization Online. http://www.optimization-online.org/DB_HTML/2008/11/2155.html
Verter V (2002) An integrated model for facility location and technology acquisition. Comput Oper Res 29: 583–592
Verter V, Dasci A (2002) The plant location and flexible technology acquisition problem. Eur J Oper Res 136: 366–382
Visual G.I.S. Engineering (2003) VisualMap. Basauri 17 (La Florida) 28023 Madrid
Author information
Authors and Affiliations
Corresponding author
Additional information
An extended version of this paper including additional studies on model parameters and the exact data used in the computational experiments is available at Optimization Online (see Tóth et al. (2008)). This work has been supported by grants from the Ministry of Science and Innovation of Spain (TIN2008-01117, SEJ2005-06273/ECON and ECO2008-00667/ECON), Junta de Andalucía (P08-TIC-3518), and in part by the European Regional Development Fund (ERDF).
Rights and permissions
About this article
Cite this article
Tóth, B., Plastria, F., Fernández, J. et al. On the impact of spatial pattern, aggregation, and model parameters in planar Huff-type competitive location and design problems. OR Spectrum 31, 601–627 (2009). https://doi.org/10.1007/s00291-008-0163-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-008-0163-2