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

被引：19

作者：

BALAS, E ^{[1
]}

NG, SM ^{[1
]}

机构：

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

来源：

关键词：

D O I：

10.1007/BF01589093

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：1 / 20

页数：20

共 9 条

BALAS, E ;

NG, SM .

[2]

Balas E., 1984, Mathematical Programming. Proceedings of the International Congress on Mathematical Programming, P13

[3]

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

[4] ON THE 0, 1 FACETS OF THE SET COVERING POLYTOPE [J].

CORNUEJOLS, G ;

SASSANO, A .

[5]

Nemhauser G. L., 1974, Mathematical Programming, V6, P48, DOI 10.1007/BF01580222

[6]

Padberg M. W., 1973, Mathematical Programming, V5, P199, DOI 10.1007/BF01580121

[7]

Peled UN, 1977, ANN DISCRETE MATH, V1, P435

[8]

SASSANO A, 1985, IASI139 REP

[9] LIFTING FACETS OF ZERO-ONE POLYTOPES [J].

ZEMEL, E .