GENERALIZATIONS OF CLIQUES, ODD CYCLES AND ANTICYCLES AND THEIR RELATION TO INDEPENDENCE SYSTEM POLYHEDRA

被引：18

作者：

EULER, R ^{[1
]}

JUNGER, M ^{[1
]}

REINELT, G ^{[1
]}

机构：

[1] UNIV AUGSBURG,LEHRSTUHL ANGEW MATH 2,D-8900 AUGSBURG,FED REP GER

来源：

关键词：

D O I：

10.1287/moor.12.3.451

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：451 / 462

页数：12

共 9 条

[1] FACETS OF THE BIPARTITE SUBGRAPH POLYTOPE [J].

BARAHONA, F ;

GROTSCHEL, M ;

MAHJOUB, AR .

[2]

Berge C., 1973, GRAPHS HYPERGRAPHS, V7

[3]

Chvatal V., 1973, Mathematical Programming, V5, P29, DOI 10.1007/BF01580109

[4]

Edmonds J., 1970, COMBINATORIAL STRUCT, P69

[5]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[6]

GROTSCHEL M, 1984, COMBINATORIAL OPTIMI, P1

[7]

GROTSCHEL M, 1982, MATH PROGRAMMING, V33, P28

[8]

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

[9]

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