Annals of Operations Research

, Volume 167, Issue 1, pp 297–306

Efficient solution approaches for a discrete multi-facility competitive interaction model

Article

DOI: 10.1007/s10479-008-0337-y

Cite this article as:
Aboolian, R., Berman, O. & Krass, D. Ann Oper Res (2009) 167: 297. doi:10.1007/s10479-008-0337-y

Abstract

In this paper, we present efficient solution approaches for discrete multi-facility 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 medium-sized problems.

Keywords

Competitive facility locationSpatial interaction modelsNonseparable convex knapsack problemApproximation

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.College of Business AdministrationCalifornia State University San MarcosSan MarcosUSA
  2. 2.Rotman School of ManagementUniversity of TorontoTorontoCanada