The maximum capture problem with random utilities: Problem formulation and algorithms

European Journal of Operational Research

Volumn 143, Issue 3, 2002, Pages 518-530

  Benati, Stefano ^a   Hansen, Pierre ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b HEC MONTRÉAL   (Canada)

Author keywords

Competitive location; Integer fractional programming; Random utility theory

Indexed keywords

ALGORITHMS; CUSTOMER SATISFACTION; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

INTEGER FRACTIONAL PROGRAMMING;

PROBLEM SOLVING;

EID: 0037121485     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(01)00340-X     Document Type: Article

References (35)

1. Collective paper, Some personal views on the current state and the future of locational analysis, European Journal of Operational Research 104 (1998) 269-287.
2. Besanko D., Gupta S., Jain D. Logit demand estimation under competitive pricing behavior: An equilibrium framework. Management Science. 44:1998;1533-1547.
3. Basuroy S., Nguyen D. Multinomial logit market share models: Equilibrium characteristics and strategic implications. Management Science. 44:1998;1396-1408.
4. Benati S. Submodularity in competitive location problems. Ricerca Operativa. 26:1997;3-34.
5. Benati S. A cellular automaton simulating competitive location. Environment and Planning B. 24:1997;205-218.
6. Benati S. The maximum capture problem with heterogeneous customers. Computers and Operations Research. 26:1999;1351-1367.
7. S. Benati, NP-hardness of some competitive location models with random utilities, Studies in Locational Analysis (forthcoming).
8. p) -medianoid and the (r/p) -centroid Location Science. 2:1995;193-204.
9. Berman O., Dmitry K. Flow intercepting spatial interaction model: A new approach to optimal location of competitive facilities. Location Science. 6:1998;41-65.
10. Brimberg J., Hansen P., Mladenović N., Taillard E.D. Improvements and comparison of heuristics for solving the multisource Weber problem. Operations Research. 48(3):2000;. (forthcoming).
11. Choi D.S., Desarbo W.S., Harker P.T. Product positioning under price competition. Management Science. 38:1990;175-199.
12. De Bonis R., Farabullini F., Fornari F. L'apertura di sportelli bancari dopo la liberalizzazione: Andamento e determinanti. Temi di discussione del Servizio Studi della Banca d'Italia. 235:1994.
13. de Palma A., Ginsburgh V., Labbé M., Thisse J.-F. Competitive location with random utilities. Transportation Science. 23:1989;244-252.
14. Dobson D., Karmarkar U.S. Competitive location on a network. Operations Research. 35:1987;565-574.
15. Drezner T., Drezner Z. Competitive facilities: Market share and location with random utility. Journal of Regional Science. 36:1996;1-15.
16. Eiselt H.A., Laporte G. Demand allocation functions. Location Science. 1997.
17. Eiselt H., Laporte G., Thisse J.F. Competitive location models: A framework and bibliography. Transportation Science. 27:1993;44-54.
18. Fischetti M. Lezioni di Ricerca Operativa. Ed. 1995;Libreria Progetto, Padova.
19. Fotheringham A.S., O'Kelly M.E. Spatial Interaction Models: Formulations and Applications. 1989;Kluwer Academic Publishers, The Netherlands.
20. Hakimi S.L. Locations with spatial interactions: Competitive location and games. Mirchandani, Francis Discrete Location Theory. 1990;Wiley, New York.
21. Hansen P., Mladenović N. Variable neighbourhood search for the p-median problem. Location Science. 5(4):1998;207-226.
22. P. Hansen, N. Mladenović, D. Perez-Brito, Variable neighborhood decomposition search, Journal of Heuristics (forthcoming).
23. Hansen P., Poggi de Aragão M.V., Ribeiro C.C. Boolean queries optimization and the 0-1 hyperbolic sum problem. Annals of Mathematics and Artificial Intelligence. 1:1990;97-109.
24. Hansen P., Mladenović N. An introduction to variable neighborhood search. Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization. 1999;433-458 Kluwer Academic Publishers, Dordrecht.
25. Hubbard R. A review of selected factors conditioning consumer travel behavior. Journal of Consumer Research. 5:1978;1-21.
26. Huff D.L. Defining and estimating a trading area. Journal of Marketing. 28:1964;34-38.
27. Lee H., Nemhauser G.L., Wang Y. Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case. European Journal of Operational Research. 94:1996;154-166.
28. Leonardi G. The use of random utility theory in building location-allocation models. Thisse J.F., Zoller H.G. Locational Analysis of Public Facilities. 1983;North-Holland, Amsterdam.
29. Van Lierop W., Nijkamp P. Disaggregate models of choice in a spatial context. Sistemi Urbani. 3:1982;331-369.
30. Luce R.D. Individual Choice Behavior. A Theoretic Analysis. 1959;Wiley, New York.
31. McFadden D. Conditional logit analysis of qualitative choice behaviour. Zaremba P. Frontiers in Econometrics. 1974;Academic press, New York.
32. Nemhauser G.L., Wolsey L.A. Maximizing submodular set functions: Formulations and analysis of algorithms. Annals of Discrete Mathematics. 11:1981;279-301.
33. Nemhauser G.L., Wolsey L.A. Integer and Combinatorial Optimization. 1988;Wiley/Interscience, New York.
34. O'Kelly M.E. Trade-area models and choice based samples: Methods. Environment and Planning A. 31:1999;613-627.
35. ReVelle C., Serra F. Competitive location in discrete space. Drezner Z. Facility Location: A Survey of Applications and Methods. 1995;Springer, Berlin.