CAPACITATED FACILITY LOCATION - VALID INEQUALITIES AND FACETS

被引：46

作者：

AARDAL, K ^{[1
]}

POCHET, Y ^{[1
]}

WOLSEY, LA ^{[1
]}

机构：

[1] UNIV CATHOLIQUE LOUVAIN,CORE,B-1348 LOUVAIN,BELGIUM

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1995年 / 20卷 / 03期

关键词：

FACILITY LOCATION; POLYHEDRAL COMBINATORICS; SUBMODULARITY;

D O I：

10.1287/moor.20.3.562

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We examine the polyhedral structure of the convex hull of feasible solutions of the capacitated facility location problem. In particular we derive necessary and sufficient conditions for a family of ''effective capacity'' inequalities to be facet-defining, and further results on a more general family called ''submodular'' inequalities.

引用

页码：562 / 582

页数：21

共 17 条

[1] AARDAL K, 1992, THESIS U CATHOLIQUE
[2] ON THE UNCAPACITATED PLANT LOCATION PROBLEM .1. VALID INEQUALITIES AND FACETS
CHO, DC
JOHNSON, EL
PADBERG, M
RAO, MR
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) : 579 - 589
[3] ON THE UNCAPACITATED PLANT LOCATION PROBLEM .2. FACETS AND LIFTING THEOREMS
CHO, DC
PADBERG, MW
RAO, MR
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) : 590 - 612
[4] SOME FACETS OF THE SIMPLE PLANT LOCATION POLYTOPE
CORNUEJOLS, G
THIZY, JM
[J]. MATHEMATICAL PROGRAMMING, 1982, 23 (01) : 50 - 74
[5] A COMPARISON OF HEURISTICS AND RELAXATIONS FOR THE CAPACITATED PLANT LOCATION PROBLEM
CORNUEJOLS, G
SRIDHARAN, R
THIZY, JM
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 50 (03) : 280 - 297
[6] Cornuejols G., 1977, ANN DISCRETE MATH, V1, P163, DOI DOI 10.1016/S0167-5060(08)70732-5
[7] CROWDER H, 1983, OPER RES, V5, P803
[8] DENG Q, 1993, VALID INEQUALITIES F
[9] GUIGNARD M, 1980, MATH PROGRAM STUD, V12, P150, DOI 10.1007/BFb0120893
[10] VALID INEQUALITIES AND FACETS OF THE CAPACITATED PLANT LOCATION PROBLEM
LEUNG, JMY
MAGNANTI, TL
[J]. MATHEMATICAL PROGRAMMING, 1989, 44 (03) : 271 - 291

← 1 2 →