REVIEW OF RECENT DEVELOPMENTS - LOCATION-PROBLEMS

被引:13
作者
DEARING, PM
机构
[1] Clemson Univ, Dep of Mathematical, Sciences, Clemson, SC, USA, Clemson Univ, Dep of Mathematical Sciences, Clemson, SC, USA
关键词
D O I
10.1016/0167-6377(85)90010-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
23
引用
收藏
页码:95 / 98
页数:4
相关论文
共 23 条
[1]   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
[2]   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
[3]  
Christofides N., 1975, GRAPH THEORY ALGORIT
[4]   SOME FACETS OF THE SIMPLE PLANT LOCATION POLYTOPE [J].
CORNUEJOLS, G ;
THIZY, JM .
MATHEMATICAL PROGRAMMING, 1982, 23 (01) :50-74
[5]  
CORNUEJOLS G, 1984, DISCRETE LOCATION TH
[6]  
CORNUEJOLS G, 1977, ANN DISCRETE MATH, V1, P113
[7]   SOLVING LARGE-SCALE ZERO-ONE LINEAR-PROGRAMMING PROBLEMS [J].
CROWDER, H ;
JOHNSON, EL ;
PADBERG, M .
OPERATIONS RESEARCH, 1983, 31 (05) :803-834
[8]   A SIMPLE HEURISTIC FOR THE P-CENTER PROBLEM [J].
DYER, ME ;
FRIEZE, AM .
OPERATIONS RESEARCH LETTERS, 1985, 3 (06) :285-288
[10]   OPTIMAL PACKING AND COVERING IN THE PLANE ARE NP-COMPLETE [J].
FOWLER, RJ ;
PATERSON, MS ;
TANIMOTO, SL .
INFORMATION PROCESSING LETTERS, 1981, 12 (03) :133-137