SUBMODULARITY AND VALID INEQUALITIES IN CAPACITATED FIXED CHARGE NETWORKS

被引：31

作者：

WOLSEY, LA

机构：

来源：

关键词：

D O I：

10.1016/0167-6377(89)90036-9

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：119 / 124

页数：6

共 10 条

[1] SOME FACETS OF THE SIMPLE PLANT LOCATION POLYTOPE [J].

CORNUEJOLS, G ;

THIZY, JM .

[2]

LEUNG J, 1986, OR14986 MIT OP RES C

[3]

NEMHAUSER GL, 1978, MATH PROGRAM, V14, P165

POCHET, Y .

[5]

Shapley L.S., 1961, NAVAL RES LOGIST Q, V8, P151

[6]

Shapley LS., 1962, NAVAL RES LOGISTIC Q, V9, P45, DOI [10.1002/nav.3800090106, DOI 10.1002/NAV.3800090106]

[7] MINIMIZING A SUBMODULAR FUNCTION ON A LATTICE [J].

TOPKIS, DM .

VANROY, TJ ;

WOLSEY, LA .

[9] VALID INEQUALITIES FOR MIXED 0-1 PROGRAMS [J].

VANROY, TJ ;

WOLSEY, LA .

WOLSEY, LA .