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

被引：62

作者：

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

BALAS, E ;

PADBERG, MW .

[4]

Chvatal V., 1973, Discrete Mathematics, V4, P305, DOI 10.1016/0012-365X(73)90167-2

[5] FACET OF REGULAR 0-1 POLYTOPES [J].

HAMMER, PL ;

JOHNSON, EL ;

PELED, UN .

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

ZEMEL, E .