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
关键词
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 条
[31]   INVESTIGATION OF THE VALIDITY OF THE SLOW-COOLING ITERATIVE MEAN-FIELD METHOD FOR THE STUDY OF GROUND-STATE PROPERTIES OF SPIN-GLASSES [J].
REGER, JD ;
BINDER, K ;
KINZEL, W .
PHYSICAL REVIEW B, 1984, 30 (07) :4028-4030
[32]  
TOULOUSE G, 1977, COMMUN PHYS, V2, P115
[33]  
VANHEMMEN JL, 1985, LOW TEMPERATURE RELA
[34]  
VANHEMMEN JL, 1983, LECTURE NOTES PHYSIC, V192
[35]   SPIN-GLASSES [J].
YOUNG, AP .
JOURNAL OF STATISTICAL PHYSICS, 1984, 34 (5-6) :871-881