ON THE SET COVERING POLYTOPE .1. ALL THE FACETS WITH COEFFICIENTS IN (0, 1, 2)

被引：60

作者：

BALAS, E ^{[1
]}

NG, SM ^{[1
]}

机构：

[1] UNIV SO CALIF,LOS ANGELES,CA 90089

来源：

关键词：

D O I：

10.1007/BF01582278

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：57 / 69

页数：13

共 8 条

[1] BALAS E, 1980, MATH PROGRAM STUD, V12, P19, DOI 10.1007/BFb0120885
[2] BALAS E, 1980, MATH PROGRAM STUD, V12, P37, DOI 10.1007/BFb0120886
[3] SET PARTITIONING - SURVEY
BALAS, E
PADBERG, MW
[J]. SIAM REVIEW, 1976, 18 (04) : 710 - 760
[4] Chvatal V., 1973, Discrete Mathematics, V4, P305, DOI 10.1016/0012-365X(73)90167-2
[5] FACET OF REGULAR 0-1 POLYTOPES
HAMMER, PL
JOHNSON, EL
PELED, UN
[J]. MATHEMATICAL PROGRAMMING, 1975, 8 (02) : 179 - 206
[6] Nemhauser G. L., 1974, Mathematical Programming, V6, P48, DOI 10.1007/BF01580222
[7] Padberg M. W., 1973, Mathematical Programming, V5, P199, DOI 10.1007/BF01580121
[8] LIFTING FACETS OF ZERO-ONE POLYTOPES
ZEMEL, E
[J]. MATHEMATICAL PROGRAMMING, 1978, 15 (03) : 268 - 277