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

被引:18
作者
Aboolian, Robert [2 ]
Berman, Oded [1 ]
Krass, Dmitry [1 ]
机构
[1] Univ Toronto, Rotman Sch Management, Toronto, ON M5S 3E6, Canada
[2] Calif State Univ San Marcos, Coll Business Adm, San Marcos, CA 92096 USA
基金
加拿大自然科学与工程研究理事会;
关键词
Competitive facility location; Spatial interaction models; Nonseparable convex knapsack problem; Approximation; KNAPSACK-PROBLEM; LOCATION MODEL; DEMAND;
D O I
10.1007/s10479-008-0337-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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 alpha). Computational experiments show that the approximate approach (with small alpha) performs extremely well solving large scale problems while the exact approach performs very well for small to medium-sized problems.
引用
收藏
页码:297 / 306
页数:10
相关论文
共 28 条
[1]  
ABOOLIAN R, 2002, THESIS U TORONTO TOR
[2]   Competitive facility location model with concave demand [J].
Aboolian, Robert ;
Berman, Oded ;
Krass, Dmitry .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) :598-619
[3]  
ACHABAL DD, 1982, J RETAILING, V58, P5
[4]  
BAZARAA MS, 1979, NONLINEAR PROGRAMMIN, P451
[5]  
Bazaraa MS., 2013, Nonlinear programming: theory and algorithms
[6]  
Berman O., 1998, Location Science, V6, P41, DOI 10.1016/S0966-8349(98)00047-3
[7]   The nonlinear knapsack problem - algorithms and applications [J].
Bretthauer, KM ;
Shetty, B .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (03) :459-472
[8]   Exact solution of the Quadratic Knapsack Problem [J].
Caprara, A ;
Pisinger, D ;
Toth, P .
INFORMS JOURNAL ON COMPUTING, 1999, 11 (02) :125-137
[9]  
Davies R., 1984, STORE LOCATION STORE
[10]  
Drezner T, 1997, NAV RES LOG, V44, P81, DOI 10.1002/(SICI)1520-6750(199702)44:1<81::AID-NAV5>3.0.CO