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
    BARAHONA, F
    MACCIONI, E
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (11): : L611 - L615
  • [2] THE MAX-CUT PROBLEM ON GRAPHS NOT CONTRACTIBLE TO K5
    BARAHONA, F
    [J]. OPERATIONS RESEARCH LETTERS, 1983, 2 (03) : 107 - 111
  • [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