VIA MINIMIZATION WITH PIN PREASSIGNMENTS AND LAYER PREFERENCE

被引:8
作者
GROTSCHEL, M
JUNGER, M
REINELT, G
机构
来源
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 1989年 / 69卷 / 11期
关键词
D O I
10.1002/zamm.19890691107
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:393 / 399
页数:7
相关论文
共 5 条
[1]   AN APPLICATION OF COMBINATORIAL OPTIMIZATION TO STATISTICAL PHYSICS AND CIRCUIT LAYOUT DESIGN [J].
BARAHONA, F ;
GROTSCHEL, M ;
JUNGER, M ;
REINELT, G .
OPERATIONS RESEARCH, 1988, 36 (03) :493-513
[2]   ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].
BARAHONA, F .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253
[3]  
CHEN RW, 1983, IEEE T CIRCUITS SYST, V30, P284, DOI 10.1109/TCS.1983.1085357
[4]  
Kernighan B. W., 1970, Bell System Technical Journal, V49, P291
[5]  
PINTER RY, 1984, J VLSI COMPUT SYST, V1, P123