Competitive facility location model with concave demand

European Journal of Operational Research

Volumn 181, Issue 2, 2007, Pages 598-619

  Aboolian, Robert ^a   Berman, Oded ^b   Krass, Dmitry ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Alpha optimal solutions; Competitive facility location models; Greedy heuristics; Integer programming; Location; Non linear Knapsack problem; Worst case bounds

Indexed keywords

INDUSTRIAL MANAGEMENT; INTEGER PROGRAMMING; LOCATION; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING;

ALPHA OPTIMAL SOLUTIONS; COMPETITIVE FACILITY LOCATION MODELS; CUSTOMER DEMAND; GREEDY HEURISTICS; NONLINEAR KNAPSACK PROBLEM; WORST CASE BOUNDS;

INDUSTRIAL PLANTS;

EID: 33947168634     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.10.075     Document Type: Article

References (28)

1. R. Aboolian, Competitive facility location and design problem, Ph.D. thesis, University of Toronto, Toronto, Canada, 2002.
2. Achabal D., Gorr W.L., and Mahajan V. MULTILOCC, a multiple store location decision model. Journal of Retailing 58 (1982) 5-25
3. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms (1993), John Wiley and Sons Inc.
4. Beaumont R.J. Spatial interaction models and the location-allocation problem. Journal of Regional Science 20 1 (1980)
5. Berman O., and Krass D. Locating multiple competitive facilities: Spatial interaction models with variable expenditures. Annals of Operations Research 111 (2002) 197-225
6. Berman O., and Krass D. Flow intercepting spatial interaction model: A new approach to optimal location of competitive facilities. Location Science 6 (1998) 41-65
7. Buzzell R.D. Mathematical Models and Marketing Management, Boston, Division of Research, Graduate School of Business Administration (1964), Harvard University
8. Bretthauer K.M., and Shetty B. The nonlinear Knapsack problem-algorithms and applications. European Journal of Operational Research 138 (2002) 459-472
9. Caprara A., Pisinger D., and Toth P. Exact Solution of the quadratic knapsack problem. INFORMS Journal on Computing 11 (1999) 125-1371
10. Cheney E.W. Introduction to Approximation Theory (1966), McGraw-Hill, New York
11. Cornuejols M.L., Nemhauser G.L., and Wolsey L.A. The uncapacitated facility location problem. In: Francis R.L., and Mirchandani P. (Eds). Discrete Location Theory (1990), Wiley Interscience, New York
12. Drezner T. Competitive facility location in the plane. In: Drezner Z. (Ed). Facility Location (1995), Springer-Verlag 291-298
13. Drezner T. Optimal continuous location of a retail facility, facility attractiveness, and market share: An interactive model. Journal of Retailing 70 1 (1994) 49-64
14. Dussault J.P., Ferland J.A., and Lemaire B. Convex quadratic programming with one constraint and bounded variables. Mathematical Programming 36 (1986) 90-104
15. Ghosh A., McLafferty S.L., and Craig C.S. Multifacility retail networks. In: Drezner Z. (Ed). Facility Location (1995), Springer-Verlag 301-330
16. Hochbaum D.S. A nonlinear knapsack problem. Operations Research Letters 17 (1995) 103-110
17. Hotelling H. Stability in competition. Economic Journal 39 (1929) 41-57
18. Huff D.L. Defining and estimating a trade area. Journal of Marketing 28 (1964) 34-38
19. Klastorin T.D. On a discrete nonlinear nonseparable knapsack problem. Operations Research Letters 9 (1990) 233-237
20. Little J.D.C., and Lodish L.M. A media planning calculus. Operations Research 18 (1969) B25-B40
21. L.M. Lodish, D.B. Montgomery, F.E. Webster, A dynamic sales call policy model, working paper 329-68, Sloan School of Management, M.I.T. Cambridge, 1968.
22. Meyer R.R. Two-segment separable programming. Management Science 25 4 (1979) 385-395
23. Meyer R.R. Computational aspects of two-segment separable programming. Mathematical Programming 26 (1983) 21-39
24. Nakanishi M., and Cooper L.G. Parameter estimates for multiplicative competitive interaction models-least square approach. Journal of Marketing Research 11 (1974) 303-311
25. Naret Ph., and Weverbergh M. On the predictive power of market share attraction models. Journal of Marketing Research 18 (1981) 146-153
26. Nurenberger G. Approximation by Spline Functions (1989), Springer-Verlag, Berlin
27. Pardalos P.M., Ye H., and Han C. Algorithms for the solution of quadratic Knapsack problem. Linear Algebra and its Applications 152 (1991) 69-91
28. Plastria F. The generalized big square small square method for planar single facility Location. European Journal of Operations Research 62 (1992) 163-174