Find out how to access previewonly content
Date:
29 Mar 2008
Efficient solution approaches for a discrete multifacility competitive interaction model
 Robert Aboolian,
 Oded Berman,
 Dmitry Krass
 … show all 3 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
In this paper, we present efficient solution approaches for discrete multifacility competitive interaction model. Applying the concept of “Tangent Line Approximation” presented by the authors in their previous work, we develop efficient computational approaches—both exact and approximate (with controllable error bound α). Computational experiments show that the approximate approach (with small α) performs extremely well solving large scale problems while the exact approach performs very well for small to mediumsized problems.
 Aboolian, R. (2002). Competitive facility location and design problem. Ph.D. Thesis, University of Toronto, Toronto, Canada.
 Aboolian, R., Berman, O., Krass, D. (2007) Competitive facility location model with concave demand. European Journal on Operational Research 181: pp. 598619 CrossRef
 Achabal, D., Gorr, W. L., Mahajan, V. (1982) MULTILOCC, a multiple store location decision model. Journal of Retailing 58: pp. 525
 Bazaraa, M. S., Shetty, C. M. (1979) Nonlinear programming: theory and algorithms. Wiley, New York
 Bazaraa, M. S., Sherali, H. D., Shetty, C. M. (1993) Nonlinear programming, theory and algorithms. Wiley, New York
 Berman, O., Krass, D. (1998) Flow intercepting spatial interaction model: a new approach to optimal location of competitive facilities. Location Science 6: pp. 4165 CrossRef
 Bretthauer, K.M., Shetty, B. (2002) The nonlinear knapsack problem—algorithms and applications. European Journal of Operational Research 138: pp. 459472 CrossRef
 Caprara, A., Pisinger, D., Toth, P. (1999) Exact solution of the quadratic knapsack problem. INFORMS Journal on Computing 11: pp. 125137 CrossRef
 Davies, R. L., Rogers, D. S. (1984) Store location and store assessment research. Wiley, New York
 Drezner, T. (1994) Optimal continuous location of a retail facility, facility attractiveness, and market share: an interactive model. Journal of Retailing 70: pp. 4964 CrossRef
 Drezner, T. Competitive facility location in the plane. In: Drezner, Z. eds. (1995) Facility location. Springer, Berlin, pp. 291298
 Drezner, T., Drezner, Z. (1997) Replacing discrete demand with continous demand in a competitive facility location problem. Naval Research Logistics 44: pp. 8195 CrossRef
 Drezner, T., Salhi, S. (2002) Solving the multiple competitive facilities location problem. European Journal of Operational Research 142: pp. 138151 CrossRef
 Dussault, J. P., Ferland, J. A., Lemaire, B. (1986) Convex quadratic programming with one constraint and bounded variables. Mathematical Programming 36: pp. 90104 CrossRef
 Gallo, G., Hammer, P. L., Simon, B. (1980) Quadratic knapsack problems. Mathematical Programming 12: pp. 132149
 Ghosh, A., Craig, C. S. (1984) A locationallocation model for facility planning in a competitive environment. Geographical Analysis 20: pp. 3951
 Ghosh, A., Craig, C. S. (1987) Location strategies for retail and service firms. Lexington Books, Lexington
 Ghosh, A., Craig, C. S. (1991) FRANSYS: a franchise location model. Journal of Retailing 67: pp. 212234
 Ghosh, A., McLafferty, S. L., Craig, C. S. Multifacilty retail networks. In: Drezner, Z. eds. (1987) Facility location. Springer, Berlin, pp. 301330
 Hillsman, E. L., Rhoda, R. (1978) Errors in measuring distances from populations to service centers. Annals of Regional Science 12: pp. 7488 CrossRef
 Huff, D. L. (1962). Determining of intraurban trade areas. Real estate research program, UCLA.
 Huff, D. L. (1964) Defining and estimating a trade area. Journal of Marketing 28: pp. 3438 CrossRef
 Huff, D. L. (1966) A programmed solution for approximating an optimum retail location. Land Economics 42: pp. 293303 CrossRef
 Klastorin, T. D. (1990) On a discrete nonlinear nonseparable knapsack problem. Operations Research Letters 9: pp. 233237 CrossRef
 Lea, A. C., Menger, G. L. (1990) An overview of formal methods for retail site evaluation and sales forecasting. Part 2. Spatial interaction models. The Operational Geographer 8: pp. 1723
 Nakanishi, M., Cooper, L. G. (1974) Parameter estimates for multiplicative competitive interaction modelsleast square approach. Journal of Marketing Research 11: pp. 303311 CrossRef
 Plastria, F. (1992) GBSSS, the generalized big square small square method for planar single facility location. European Journal of Operations Research 62: pp. 163174 CrossRef
 Title
 Efficient solution approaches for a discrete multifacility competitive interaction model
 Journal

Annals of Operations Research
Volume 167, Issue 1 , pp 297306
 Cover Date
 20090301
 DOI
 10.1007/s104790080337y
 Print ISSN
 02545330
 Online ISSN
 15729338
 Publisher
 Springer US
 Additional Links
 Topics
 Keywords

 Competitive facility location
 Spatial interaction models
 Nonseparable convex knapsack problem
 Approximation
 Industry Sectors
 Authors

 Robert Aboolian ^{(1)}
 Oded Berman ^{(2)}
 Dmitry Krass ^{(2)}
 Author Affiliations

 1. College of Business Administration, California State University San Marcos, San Marcos, CA, 92096, USA
 2. Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, ON, M5S 3E6, Canada