FACETS OF THE BIPARTITE SUBGRAPH POLYTOPE

被引：49

作者：

BARAHONA, F

GROTSCHEL, M

MAHJOUB, AR

机构：

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

[2] UNIV CHILE,DEPT MATEMAT,SANTIAGO,CHILE

[3] UNIV GRENOBLE 1,INST MATH APPL GRENOBLE,F-38041 GRENOBLE,FRANCE

来源：

关键词：

D O I：

10.1287/moor.10.2.340

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：340 / 358

页数：19

共 5 条

[1] ON THE EXACT GROUND-STATES OF 3-DIMENSIONAL ISING SPIN-GLASSES [J].

BARAHONA, F ;

MACCIONI, E .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (11) :L611-L615

[2] THE MAX-CUT PROBLEM ON GRAPHS NOT CONTRACTIBLE TO K5 [J].

BARAHONA, F .

[3]

BARAHONA F, 1980, IMAG186 U SCI MED GR

[4]

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

[5]

Grotschel M., 1981, Operations Research Letters, V1, P23, DOI 10.1016/0167-6377(81)90020-1