A cover-based competitive location model

Journal of the Operational Research Society

Volumn 62, Issue 1, 2011, Pages 100-113

  Drezner, T ^a   Drezner, Z ^a   Kalczynski, P ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

competitive; cover; location; lost demand

Indexed keywords

COMMERCE; COMPETITION; HEURISTIC ALGORITHMS;

COMPETITIVE; COMPETITIVE LOCATION; COMPUTATIONAL EXPERIMENT; COVER; HEURISTIC SOLUTIONS; LOCATION MODELS; LOST DEMANDS; SPHERE OF INFLUENCES;

LOCATION;

EID: 78649945578     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2009.153     Document Type: Article

References (59)

1. Alp O, Drezner Z and Erkut E (2003). An efficient genetic algorithm for the p-median problem. Ann Opns Res 122:21-42. (Pubitemid 38103388)
2. Barros AI (1998). Discrete and Fractional Programming Techniques for Location Models. Kluwer Academic Publishers: North Holland.
3. Beasley JE (1990). OR-library-distributing test problems by electronic mail. J Op Res Soc 41:1069-1072. http://people.brunel.ac.uk/~mastjjb/jeb/orlib/ pmedinfo.html.
4. Berman O (1994). The p maximal cover-p partial center problem on networks. Eur J Opl Res 72:432-442.
5. Berman O and Drezner Z (2008). The p-median problem under uncertainty. Eur J Opl Res 189:19-30.
6. Berman O, Drezner Z and Wesolowsky GO (2005). The facility and transfer points location problem. Int Trans Opl Res 12:387-402.
7. Berman O and Krass D (2002). The generalized maximal covering location problem. Comput Opns Res 29:563-591.
8. Black W (1984). Choice-set definition in patronage modeling. J Retailing 60:63-85.
9. Canovas L and Pelegrin B (1992). Improving some heuristic algorithms for the rectangular p-cover problem. In: Moreno-Perez JA (ed). Proceedings of the VI Meeting of the EURO Working Group on Locational Analysis. Universidad De La Laguna: Tenerife, Spain, pp 23-31.
10. Charnes A and Cooper WW (1962). Programming with linear fractional functionals. Nav Res Logist Q 9:181-186.
11. Chen DZ, Daescu O, Dai Y, Katoh N, Wu X and Xu J (2005). Efficient algorithms and implementations for optimizing the sum of linear fractional functions with applications. J Comb Optim 9:69-90.
12. Christaller W (1966). Central Places in Southern Germany. Prentice-Hall: Englewood Cliffs, NJ.
13. Church RL and ReVelle C (1974). The maximal covering location problem. Pap Reg Sci Assoc 32:101-118.
14. Clark WAV (1968). Consumer travel patterns and the concept of range. Ann Assoc Am Geogr 58:386-396.
15. Clark WAV and Rushton G (1970). Models of intra-urban consumer behavior and their implications for central place theory. Econ Geogr 46:486-497.
16. Current J, Daskin M and Schilling D (2002). Discrete network location models. Drezner Z and Hamacher H (eds). Facility Location: Applications and Theory. Springer-Verlag: Berlin, pp 81-118.
17. Daskin MS (1995). Network and Discrete Location: Models, Algorithms, and Applications. John Wiley & Sons: New York.
18. Drezner T (1994a). Locating a single new facility among existing unequally attractive facilities. J Reg Sci 34:237-252.
19. Drezner T (1994b). Optimal continuous location of a retail facility, facility attractiveness, and market share: An interactive model. J Retailing 70:49-64.
20. Drezner T (1995). Competitive facility location in the plane. In: Drezner Z (ed). Facility Location: A Survey of Applications and Methods. Springer: NY, pp 285-300.
21. Drezner T (1998). Location of multiple retail facilities with limited budget constraints - in continuous space. J Retailing Consum Serv 5:173-184.
22. Drezner T and Drezner Z (1996). Competitive facilities: Market share and location with random utility. J Reg Sci 36:1-15.
23. Drezner T and Drezner Z (2004). Finding the optimal solution to the huff competitive location model. Comput Mngt Sci 1:193-208.
24. Drezner T and Drezner Z (2008). Lost demand in a competitive environment. J Opl Res Soc 59:362-371.
25. Drezner T, Drezner Z and Salhi S (2002). Solving the multiple competitive facilities location problem. Eur J Opl Res 142:138-151.
26. Drezner Z (1981). On a modified one-center model. Mngt Sci 27:848-851.
27. Drezner Z (1982). Competitive location strategies for two facilities. Reg Sci Urban Econ 12:485-493.
28. Drezner Z (1986). The p-cover problem. Eur J Opl Res 26:312-313.
29. Drezner Z, Suzuki A and Drezner T (2007). Locating multiple facilities in a planar competitive environment. J Opns Res Soc Japan 50:1001-1014.
30. Drezner Z, Wesolowsky GO and Drezner T (1998). On the logit approach to competitive facility location. J Reg Sci 38:313-327.
31. Drezner Z, Wesolowsky GO and Drezner T (2004). The gradual covering problem. Nav Res Log 51:841-855.
32. Falk LE and Palocsay SW (1992). Optimizing the sum of linear fractional functions. In: Floudas CA and Pardalos PM (eds). Recent Advances in Global Optimization (Princeton Series in Computer Sciences). Princeton University Press: Princeton, NJ, pp 221-258.
33. Freund RW and Jarre F (2001). Solving the sum-of-ratios problem by an interior point method. J Global Optim 19:83-102.
34. Glover F (1986). Future paths for integer programming and links to artificial intelligence. Comput Opns Res 13:533-549.
35. Glover F and Laguna M (1997). Tabu Search. Kluwer Academic Publishers: Boston.
36. Ghosh A and Craig CS (1986). An approach to determining optimal location for new services. J Market Res 23:354-362.
37. Ghosh A and Craig CS (1991). FRANSYS: A franchise distribution system location model. J Retailing 67:466-495.
38. Ghosh A and Rushton G (1987). Spatial Analysis and Location-Allocation Models. Van Nostrand Reinhold Company: NY.
39. Hakimi SL (1983). On locating new facilities in a competitive environment. Eur J Opl Res 12:29-35.
40. Hakimi SL (1986). p-Median theorems for competitive locations. Ann Opns Res 6:77-98.
41. Hakimi SL (1990). Locations with spatial interactions: Competitive locations and games. In: Mirchandani PB and Francis RL (eds). Discrete Location Theory Wiley-Interscience: New York, pp 439-478.
42. Hardy G, Littlewood JE and Pólya G (1952). Inequalities, 2nd edn. Cambridge University Press: Cambridge, Great Britain.
43. Hotelling H (1929). Stability in competition. Econ J 39:41-57.
44. Huff DL (1964). Defining and estimating a trade area. J Marketing 28:34-38.
45. Huff DL (1966). A programmed solution for approximating an optimum retail location. Land Econs 42:293-303.
46. Kirkpatrick S, Gelat CD and Vecchi MP (1983). Optimization by simulated annealing. Sci 220:671-680.
47. Leonardi G and Tadei R (1984). Random utility demand models and service location. Reg Sci Urban Econ 14:399-431.
48. Losch A (1954). The Economics of Location. Yale University Press: New Haven, CT.
49. Megiddo N, Zemel E and Hakimi SL (1983). The maximum coverage location problem. SIAM J Algebra Discr 4:253-261.
50. Nesterov Y and Nemirovski A (1995). An interior point method for generalized linear-fractional programming. Math Program 69:177-204.
51. Plastria F (2002). Continuous covering location problems. In: Drezner Z and Hamacher H (eds). Facility Location: Applications and Theory. Springer-Verlag: Berlin, pp 38-83.
52. Reilly WJ (1931). The Law of Retail Gravitation. Knickerbocker Press: NY.
53. ReVelle C (1986). The maximum capture or 'sphere of influence' location problem: Hotelling revisited on a network. J Reg Sci 26:343-357.
54. ReVelle C, Toregas C and Falkson L (1976). Applications of the location set covering problem. Geogr Anal 8:65-77.
55. Schilling DA, Vaidyanathan J and Barkhi R (1993). A review of covering problems in facility location. Location Sci 1:25-55.
56. Serra D and ReVelle C (1995). Competitive location in discrete space. In: Drezner Z (ed). Facility Location: A Survey of Applications and Methods. Springer: NY, pp 367-386.
57. Teitz MB and Bart P (1968). Heuristic methods for estimating the generalized vertex median of a weighted graph. Opns Res 16:955-961.
58. Watson-Gandy C (1982). Heuristic procedures for the m-partial cover problem on a plane. Eur J Opl Res 11:149-157.
59. Zeller RE, Achabal DD and Brown LA (1980). Market penetration and locational conflict in franchise systems. Decis Sci 11:58-80.