Gradual cover competitive facility location

A new gradual cover competitive facility location model is proposed and tested. In cover competitive models, it is assumed that up to a certain distance a demand point is attracted to a facility and beyond this distance it is not. The decline in attraction and cover is abrupt. It is either 0 or 1. We propose a gradual decline in attraction from 1 to 0. As the distance increases the attraction and cover decline. The buying power captured by a facility cannot exceed its attraction level, and the total buying power captured by all facilities cannot exceed the buying power available at the demand point. The single-facility location is optimally solved. The largest problem of 1000 demand points is solved in less than one second. The multiple facility version is solved by SNOPT and other solvers.

[1]  Emilio Carrizosa,et al.  Continuous location problems and Big Triangle Small Triangle: constructing better bounds , 2009, J. Glob. Optim..

[2]  Hoang Tuy,et al.  D.C. Optimization: Theory, Methods and Algorithms , 1995 .

[3]  S. Hakimi.  p-Median theorems for competitive locations , 1986 .

[4]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[5]  Kenneth L. Roberts,et al.  Generalized coverage models and public facility location , 1983 .

[6]  Zvi Drezner,et al.  The gradual covering decay location problem on a network , 2003, Eur. J. Oper. Res..

[7]  Oded Berman,et al.  The generalized maximal covering location problem , 2002, Comput. Oper. Res..

[8]  G. O. Wesolowsky,et al.  On the Logit Approach to Competitive Facility Location , 1998 .

[9]  H. Hotelling.  Stability in Competition , 1929 .

[10]  Esra Köktener Karasakal,et al.  A maximal covering location model in the presence of partial coverage , 2004, Comput. Oper. Res..

[11]  Tammy Drezner,et al.  A review of competitive facility location in the plane , 2014, Logist. Res..

[12]  Tammy Drezner,et al.  Locating a single new facility among existing unequally attractive facilities , 1994 .

[13]  Zvi Drezner,et al.  The planar multiple obnoxious facilities location problem: A Voronoi based heuristic , 2019, Omega.

[14]  Zvi Drezner,et al.  Modelling lost demand in competitive facility location , 2012, J. Oper. Res. Soc..

[15]  M. Iri,et al.  Construction of the Voronoi diagram for 'one million' generators in single-precision arithmetic , 1992, Proc. IEEE.

[16]  G. O. Wesolowsky,et al.  The gradual covering problem , 2004 .

[17]  Zvi Drezner,et al.  A General Global Optimization Approach for Solving Location Problems in the Plane , 2007, J. Glob. Optim..

[18]  Richard E. Wendell,et al.  Location Theory, Dominance, and Convexity , 1973, Oper. Res..

[19]  Kokichi Sugihara,et al.  A robust Topology-Oriented Incremental algorithm for Voronoi diagrams , 1994, Int. J. Comput. Geom. Appl..

[20]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

[21]  R. Zeller,et al.  MARKET PENETRATION AND LOCATIONAL CONFLICT IN FRANCHISE SYSTEMS , 1980 .

[22]  Sergio García,et al.  Covering Location Problems , 2015 .

[23]  Frank Plastria,et al.  Continuous Covering Location Problems , 2002 .

[24]  B. Berry,et al.  Central places in Southern Germany , 1967 .

[25]  Avijit Ghosh,et al.  An Approach to Determining Optimal Locations for New Services , 1986 .

[26]  Avijit Ghosh,et al.  Spatial analysis and location-allocation models , 1987 .

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

[28]  D. Huff.  A Programmed Solution for Approximating an Optimum Retail Location , 1966 .

[29]  Avijit Ghosh,et al.  FRANSYS: a franchise distribution system location model , 1991 .

[30]  W. Clark,et al.  CONSUMER TRAVEL PATTERNS AND THE CONCEPT OF RANGE1 , 1968 .

[31]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[32]  Kazuo Murota,et al.  IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS , 1984 .

[33]  D. Serra,et al.  Competitive location in discrete space , 1994 .

[34]  Charles ReVelle,et al.  THE MAXIMUM CAPTURE OR “SPHERE OF INFLUENCE” LOCATION PROBLEM: HOTELLING REVISITED ON A NETWORK* , 1986 .

[35]  Gerard Rushton,et al.  Models of Intra Urban Consumer Behavior and Their Implications for Central Place Theory , 1970 .

[36]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2005, SIAM Rev..

[37]  Vladimir Marianov,et al.  Competitive Location Models , 2019, Location Science.

[38]  H. A. Eiselt,et al.  Gradual location set covering with service quality , 2009 .

[39]  A. Lösch.  The economics of location , 1954 .

[40]  Zvi Drezner,et al.  A cover-based competitive location model , 2011, J. Oper. Res. Soc..

[41]  Elwood Spencer Buffa.  Operations Management: The Management of Productive Systems , 1976 .

[42]  H. A. Eiselt,et al.  Market Capture Models under Various Customer-Choice Rules , 1999 .

[43]  Zvi Drezner,et al.  Generalized coverage: New developments in covering location models , 2010, Comput. Oper. Res..

[44]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[45]  Uni Martinsen,et al.  Environmental practices as offerings and requirements on the logistics market , 2014, Logist. Res..

[46]  Zvi Drezner,et al.  The maximin gradual cover location problem , 2014, OR Spectr..

[47]  Zvi Drezner,et al.  A stochastic gradual cover location problem , 2010 .

[48]  Zvi Drezner,et al.  Strategic competitive location: improving existing and establishing new facilities , 2012, J. Oper. Res. Soc..

[49]  Charles ReVelle,et al.  Applications of the Location Set‐covering Problem , 2010 .

[50]  Faiz A. Al-Khayyal,et al.  A D.C. optimization method for single facility location problems , 1995, J. Glob. Optim..

[51]  Zvi Drezner,et al.  A leader-follower model for discrete competitive facility location , 2015, Comput. Oper. Res..

[52]  Zvi Drezner,et al.  The multiple markets competitive location problem , 2016, Kybernetes.

[53]  F. Fetter.  The Economic Law of Market Areas , 1924 .

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

[55]  Z. Drezner.  Competitive location strategies for two facilities , 1982 .

[56]  Wilhelm Launhardt,et al.  Mathematische Begründung der Volkswirthschaftslehre , 1963 .

[57]  H. A. Eiselt.  Equilibria in Competitive Location Models , 2011 .

[58]  Morton E. O'Kelly.  Inferred Ideal Weights for Multiple Facilities , 1995 .

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

[60]  Zvi Drezner,et al.  The multiple gradual cover location problem , 2019, J. Oper. Res. Soc..

[61]  Tammy Drezner,et al.  Competitive Facility Location in the Plane , 1995 .

[62]  H. Tuy,et al.  LARGE-SCALE SINGLE FACILITY CONTINUOUS LOCATION BY D.C. OPTIMIZATION , 2002 .

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

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