ANALYTIC APPROACH TO 3 LAYER CHANNEL ROUTING
An analytic procedure for the three-layer channel routing problem is presented. The channel routing,problem is formulated as a quadratic 0-1 integer programming where the quadratic function represents the amount of internet overlap, followed by a postprocessing heuristic procedure to improve the result. Experiments on the benchmark examples produced optimal results for nearly all the examples. The proposed algorithm can be generally applied to multilayer routing problems.
- Publisher
- IEE-INST ELEC ENG
- Issue Date
- 1992-08
- Language
- English
- Article Type
- Article
- Citation
ELECTRONICS LETTERS, v.28, no.18, pp.1738 - 1740
- ISSN
- 0013-5194
- Appears in Collection
- EE-Journal Papers(저널논문)
- Files in This Item
- There are no files associated with this item.
This item is cited by other documents in WoS
| ⊙ Detail Information in WoSⓡ | Click to see |  |
| ⊙ Cited 1 items in WoS | Click to see citing articles in |  |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.