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 条

[11] Nemhauser G. L., 1988, INTEGER COMBINATORIA
[12] VALID LINEAR INEQUALITIES FOR FIXED CHARGE PROBLEMS
PADBERG, MW
VANROY, TJ
WOLSEY, LA
[J]. OPERATIONS RESEARCH, 1985, 33 (04) : 842 - 861
[13] LOT-SIZING WITH CONSTANT BATCHES - FORMULATION AND VALID INEQUALITIES
POCHET, Y
WOLSEY, LA
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) : 767 - 785
[14] SAVELSBERG MWP, 1994, OPER RES LETT, V15, P47
[15] SOLVING MIXED INTEGER PROGRAMMING-PROBLEMS USING AUTOMATIC REFORMULATION
VANROY, TJ
WOLSEY, LA
[J]. OPERATIONS RESEARCH, 1987, 35 (01) : 45 - 57
[16] Welsh D.J.A., 1976, MATROID THEORY
[17] SUBMODULARITY AND VALID INEQUALITIES IN CAPACITATED FIXED CHARGE NETWORKS
WOLSEY, LA
[J]. OPERATIONS RESEARCH LETTERS, 1989, 8 (03) : 119 - 124

← 1 2 →