A NEAR-OPTIMAL HEURISTIC ALGORITHM FOR SINGLE-ROW ROUTING

被引:0
|
作者
LIU, LC
DU, HC
机构
关键词
D O I
10.1109/12.21154
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:603 / 608
页数:6
相关论文
共 50 条
  • [21] MINIMIZING EXTERNAL WIRES IN GENERALIZED SINGLE-ROW ROUTING
    BLAIR, JRS
    LLOYD, EL
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (06) : 771 - 776
  • [22] Dynamic Single-Row Routing Technique for Channel Assignments
    Salleh, Shaharuddin
    Sarmin, Nor Haniza
    PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 41 - 46
  • [23] A new heuristic procedure for the single-row facility layout problem
    Djellab, H
    Gourgand, M
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2001, 14 (03) : 270 - 280
  • [24] A HEURISTIC-PROCEDURE FOR THE SINGLE-ROW FACILITY LAYOUT PROBLEM
    KUMAR, KR
    HADJINICOLA, GC
    LIN, TL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 87 (01) : 65 - 73
  • [25] SCAN: A heuristic for near-optimal software pipelining
    Blachot, F.
    de Dinechin, Benoit Dupont
    Huard, Guillaume
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 289 - 298
  • [26] NEAR-OPTIMAL DECODING ALGORITHM
    KOROGODI.AM
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1972, 26 (09) : 130 - 132
  • [27] HEURISTIC ALGORITHMS FOR SINGLE ROW ROUTING.
    Du, David Hung-Chang
    Liu, Lee-Chin Hsu
    IEEE Transactions on Computers, 1987, C-36 (03) : 312 - 320
  • [28] A ROUTING SYSTEM BASED ON A SINGLE-ROW ROUTER AND ITS WIRABILITY
    ASAHARA, S
    ODANI, M
    OGURA, Y
    SHIRAKAWA, I
    OZAKI, H
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1981, 9 (03) : 285 - 296
  • [29] Enhanced simulated annealing technique for the single-row routing problem
    Salleh, S
    Sanugi, B
    Jamaluddin, H
    Olariu, S
    Zomaya, AY
    JOURNAL OF SUPERCOMPUTING, 2002, 21 (03): : 285 - 302
  • [30] Modeling and simulation of single-row layout based on logistics routing
    Suo, Xiaohong
    Liu, Zhanqiang
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2007, 18 (21): : 2576 - 2579