A NEAR-OPTIMAL HEURISTIC ALGORITHM FOR SINGLE-ROW ROUTING

被引：0

|

作者：

LIU, LC

DU, HC

机构：

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1989年 / 38卷 / 04期

关键词：

D O I：

10.1109/12.21154

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：603 / 608

页数：6

相关论文

共 50 条

[1] AN EFFICIENT SINGLE-ROW ROUTING ALGORITHM
TARNG, TTK
MAREKSADOWSKA, M
KUH, ES
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1984, 3 (03) : 178 - 183
[2] Provably near-optimal solutions for very large single-row facility layout problems
Anjos, Miguel F.
Yen, Ginger
OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 805 - 817
[3] ON SINGLE-ROW ROUTING
ANDERSEN, L
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1980, 27 (12): : 1262 - 1263
[4] AN ALGORITHM FOR SINGLE-ROW ROUTING WITH PRESCRIBED STREET CONGESTIONS
TSUKIYAMA, S
KUH, ES
SHIRAKAWA, I
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1980, 27 (09): : 765 - 772
[5] OPTIMUM SINGLE-ROW ROUTING
KUH, ES
KASHIWABARA, T
FUJISAWA, T
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1979, 26 (06): : 361 - 368
[6] ON STREET CONGESTION IN SINGLE-ROW ROUTING
ANDERSEN, L
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1983, 11 (03) : 303 - 319
[7] SINGLE-ROW ROUTING IN NARROW STREETS
HAN, S
SAHNI, S
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1984, 3 (03) : 235 - 241
[8] LAYERING ALGORITHMS FOR SINGLE-ROW ROUTING
HAN, SY
SAHNI, S
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (01) : 95 - 102
[9] SINGLE-ROW ROUTING WITH CROSSOVER BOUND
DU, DHC
IBARRA, OH
NAVEDA, JF
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (02) : 190 - 207
[10] VIA ASSIGNMENT IN SINGLE-ROW ROUTING
BHASKER, J
SAHNI, S
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (01) : 142 - 148

← 1 2 3 4 5 →