| Title | An Efficient Single-Row Routing Algorithm |
| Publication Type | Journal Article |
| Year of Publication | 1984 |
| Authors | Tarng, TT-K, Marek-Sadowska, M, Kuh, ES |
| Journal | Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on |
| Volume | 3 |
| Pagination | 178 - 183 |
| Date Published | july |
| ISSN | 0278-0070 |
| Abstract | In this paper, we present a heuristic algorithm for single-row routing. Our approach is based on the interval graphical representation of the given net list. The objective function for minimization is the street congestion. The problem is known to be intractable in the sense of NP-completeness, thus a polynomial-time heuristic algorithm is proposed. It has been implemented and tested with various examples. So far it has always produced optimal solutions. |
| DOI | 10.1109/TCAD.1984.1270073 |
