CAPACITATED FACILITY LOCATION - VALID INEQUALITIES AND FACETS

被引：48

作者：

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 [J].