On the impact of spatial pattern, aggregation, and model parameters in planar Huff-type competitive location and design problems

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.

[1]  Gilbert Laporte,et al.  An analytical approach to the facility location and capacity acquisition problem under demand uncertainty , 2005, J. Oper. Res. Soc..

[2]  O. Knüppel,et al.  PROFIL/BIAS—A fast interval library , 1994, Computing.

[3]  Blas Pelegrín,et al.  Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models , 2009, Comput. Oper. Res..

[4]  Lee G. Cooper,et al.  Parameter Estimation for a Multiplicative Competitive Interaction Model—Least Squares Approach , 1974 .

[5]  T. Drezner.  Optimal continuous location of a retail facility, facility attractiveness, and market share: An interactive model , 1994 .

[6]  Oded Berman,et al.  Locating Multiple Competitive Facilities: Spatial Interaction Models with Variable Expenditures , 2002, Ann. Oper. Res..

[7]  H. A. Eiselt,et al.  Consumers in Competitive Location Models , 2002 .

[8]  Ulrich W. Kulisch,et al.  C++ Toolbox for Verified Computing I: Basic Numerical Problems Theory, Algorithms, and Programs , 1997 .

[9]  Vedat Verter,et al.  An integrated model for facility location and technology acquisition , 2002, Comput. Oper. Res..

[10]  M. J. Hodgson.  A location—allocation model maximizing consumers' welfare , 1981 .

[11]  Jon G. Rokne,et al.  New computer methods for global optimization , 1988 .

[12]  Blas Pelegrín,et al.  Solving a Huff-like competitive location and design model for profit maximization in the plane , 2007, Eur. J. Oper. Res..

[13]  Z. Drezner,et al.  FACILITY LOCATION IN ANTICIPATION OF FUTURE COMPETITION. , 1998 .

[14]  Oded Berman,et al.  Competitive facility location and design problem , 2007, Eur. J. Oper. Res..

[15]  Gilbert Laporte,et al.  Sequential location problems , 1997 .

[16]  Zvi Drezner,et al.  Finding the optimal solution to the Huff based competitive location model , 2004, Comput. Manag. Sci..

[17]  W. Reilly.  The law of retail gravitation , 1931 .

[18]  Timothy J. Lowe,et al.  Aggregation error for location models: survey and analysis , 2009, Ann. Oper. Res..

[19]  Gilbert Laporte,et al.  Competitive Location Models: A Framework and Bibliography , 1993, Transp. Sci..

[20]  Ronald G. McGarvey,et al.  Constrained location of competitive facilities in the plane , 2005, Comput. Oper. Res..

[21]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[22]  Vedat Verter,et al.  The plant location and flexible technology acquisition problem , 2002, Eur. J. Oper. Res..

[23]  Blas Pelegrín,et al.  On a branch-and-bound approach for a Huff-like Stackelberg location problem , 2009, OR Spectr..

[24]  Frank Plastria,et al.  Static competitive facility location: An overview of optimisation approaches , 2001, Eur. J. Oper. Res..

[25]  F. Plastria.  GBSSS: The generalized big square small square method for planar single-facility location , 1992 .

[26]  Zvi Drezner,et al.  The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems , 2004, Oper. Res..

[27]  S. Hakimi.  On locating new facilities in a competitive environment , 1983 .

[28]  Zvi Drezner,et al.  Retail facility location under changing market conditions , 2002 .

[29]  Oded Berman,et al.  An improved algorithm for the minmax regret median problem on a tree , 2003, Networks.

[30]  Gilbert Laporte,et al.  Demand allocation functions , 1998 .

[31]  David L. Huff,et al.  Defining and Estimating a Trading Area , 1964 .

[32]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[33]  R. B. Kearfott.  Rigorous Global Search: Continuous Problems , 1996 .

[34]  Pierre Hansen,et al.  The Minisum and Minimax Location Problems Revisited , 1985, Oper. Res..