COVERING, PACKING AND GENERALIZED PERFECTION

被引：12

作者：

CHANG, GJ ^{[1
]}

NEMHAUSER, GL ^{[1
]}

机构：

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

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1985年 / 6卷 / 01期

关键词：

D O I：

10.1137/0606012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：109 / 132

页数：24

共 20 条

[1]

Berge C., 1973, GRAPHS HYPERGRAPHS, V7

[2]

Berge C, 1972, MATH PROGRAM, V2, P19, DOI 10.1007/BF01584535

[3]

Berge C., 1960, PUBL I STAT U PARIS, V9, P123

[4]

BURLET M, 1982, 303 LAB INF MATH APP

[5]

BURLET M, 1982, COMMUNICATION

[6]

CHANG GJ, 1982, THESIS CORNELL U ITH

[7]

CHANG GJ, 1982, SIAM J ALG, V5, P332

[8]

Christofides N., 1975, GRAPH THEORY ALGORIT

[9]

CHVATAL V, 1981, SOCS8128 MCGILL U TE

[10]

Cockayne E., 1975, Information Processing Letters, V4, P41, DOI 10.1016/0020-0190(75)90011-3