AN APPLICATION OF COMBINATORIAL OPTIMIZATION TO STATISTICAL PHYSICS AND CIRCUIT LAYOUT DESIGN

被引：297

作者：

BARAHONA, F ^{[1
]}

GROTSCHEL, M ^{[1
]}

JUNGER, M ^{[1
]}

REINELT, G ^{[1
]}

机构：

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

来源：

OPERATIONS RESEARCH | 1988年 / 36卷 / 03期

关键词：

CIRCUIT LAYOUT DESIGN - CUTTING PLANE ALGORITHM - MAX-CUT PROBLEMS;

D O I：

10.1287/opre.36.3.493

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：493 / 513

页数：21

共 35 条

[1] ON THE CUT POLYTOPE [J].

BARAHONA, F ;

MAHJOUB, AR .

MATHEMATICAL PROGRAMMING, 1986, 36 (02) :157-173

[2] FINDING GROUND-STATES IN RANDOM-FIELD ISING-FERROMAGNETS [J].

BARAHONA, F .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1985, 18 (11) :L673-L675

[3] 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

[4] MORPHOLOGY OF GROUND-STATES OF TWO-DIMENSIONAL FRUSTRATION MODEL [J].

BARAHONA, F ;

MAYNARD, R ;

RAMMAL, R ;

UHRY, JP .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (02) :673-699

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

BARAHONA, F ;

GROTSCHEL, M ;

MAHJOUB, AR .

MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) :340-358

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

BARAHONA, F .

OPERATIONS RESEARCH LETTERS, 1983, 2 (03) :107-111

[7]

BARAHONA F, 1981, BALANCING SIGNED TOR

[8] ON THE GROUND-STATES OF THE FRUSTRATION MODEL OF A SPIN-GLASS BY A MATCHING METHOD OF GRAPH-THEORY [J].

BIECHE, I ;

MAYNARD, R ;

RAMMAL, R ;

UHRY, JP .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (08) :2553-2576

[9] ON THE BEHAVIOR OF STATIC SUSCEPTIBILITIES IN SPIN-GLASSES [J].

BINDER, K .

ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1982, 48 (04) :319-334

[10]

BRAY AJ, 1986, COMMUNICATION

← 1 2 3 4 →