Title
Efficient solution approaches for a discrete multi-facility competitive interaction model
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.
Year
DOI
Venue
2009
10.1007/s10479-008-0337-y
Annals OR
Keywords
Field
DocType
Competitive facility location,Spatial interaction models,Nonseparable convex knapsack problem,Approximation
Mathematical optimization,Interaction model,Continuous knapsack problem,Tangent,Mathematics
Journal
Volume
Issue
ISSN
167
1
0254-5330
Citations 
PageRank 
References 
6
0.54
6
Authors
3
Name
Order
Citations
PageRank
Robert Aboolian11229.15
O. Berman21604231.36
Dmitry Krass348382.08