SIMPLEX PIVOTS ON THE SET PACKING POLYTOPE

被引：7

作者：

IKURA, Y ^{[1
]}

NEMHAUSER, GL ^{[1
]}

机构：

[1] CORNELL UNIV,COLL ENGN,SCH OPERAT RES & IND ENGN,ITHACA,NY 14853

来源：

关键词：

D O I：

10.1007/BF01582240

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：123 / 138

页数：16

相关论文

共 5 条

[1] SET-COVERING PROBLEM [J].

BALAS, E ;

PADBERG, MW .

[2] CERTAIN POLYTOPES ASSOCIATED WITH GRAPHS [J].

CHVATAL, V .

[3]

Garfinkel R. S., 1972, INTEGER PROGRAMMING

[4]

IKURA Y, 1982, ANN DISCRETE MATH, V16, P149

[5]

Trubin V, 1969, SOVIET MATH DOKLADY, V10, P1544