A strengthened formulation for the simple plant location problem with order

被引：50
作者：
Canovas, Lazaro
Garcia, Sergio
Labbe, Martine
Marin, Alfredo
机构：
[1] Univ Murcia, Fac Matemat, Dept Estadist & Invest Operat, E-30100 Murcia, Spain
[2] Univ Libre Bruxelles, Dept Informat, Brussels, Belgium
来源：
OPERATIONS RESEARCH LETTERS | 2007年 / 35卷 / 02期
关键词：
discrete location; valid inequality; preprocessing;
D O I：
10.1016/j.orl.2006.01.012
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The simple plant location problem with order, a generalization of the well-known simple plant location problem where preferences for the customers are considered, is studied here. Some valid inequalities are introduced as well as a basic preprocessing analysis. A computational study shows the efficiency of this approach. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：141 / 150
页数：10
相关论文
共 14 条
[1]  
BEASLEY JE, 1990, J OPER RES SOC, V41, P1069, DOI 10.1038/sj/jors/0411109
[2]  
BELOTTI P, IN PRESS 4OR
[3]   ON THE UNCAPACITATED PLANT LOCATION PROBLEM .1. VALID INEQUALITIES AND FACETS [J].
CHO, DC ;
JOHNSON, EL ;
PADBERG, M ;
RAO, MR .
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) :579-589
[4]   ON THE UNCAPACITATED PLANT LOCATION PROBLEM .2. FACETS AND LIFTING THEOREMS [J].
CHO, DC ;
PADBERG, MW ;
RAO, MR .
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) :590-612
[5]   COBRA:: a new formulation of the classic p-median location problem [J].
Church, RL .
ANNALS OF OPERATIONS RESEARCH, 2003, 122 (1-4) :103-120
[6]  
Cornuejols G., 1977, STUDIES INTEGER PROG, V1, P163, DOI DOI 10.1016/S0167-5060(08)70732-5
[7]   COMPETITIVE LOCATION ON A NETWORK [J].
DOBSON, G ;
KARMARKAR, US .
OPERATIONS RESEARCH, 1987, 35 (04) :565-574
[8]  
Gerrard R. A., 1996, Location Science, V4, P251, DOI 10.1016/S0966-8349(97)00001-6
[9]   Branch and peg algorithms for the simple plant location problem [J].
Goldengorin, B ;
Ghosh, D ;
Sierksma, G .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (02) :241-255
[10]   A FACILITY LOCATION PROBLEM WITH CLIENTS PREFERENCE ORDERINGS [J].
HANJOUL, P ;
PEETERS, D .
REGIONAL SCIENCE AND URBAN ECONOMICS, 1987, 17 (03) :451-473
12