DocumentCode
1172356
Title
On a multinet wiring problem
Author
Yang, Yi ; Wing, O.
Volume
20
Issue
3
fYear
1973
fDate
5/1/1973 12:00:00 AM
Firstpage
250
Lastpage
252
Abstract
A multinet wiring problem is proposed. This problem has application in the routing of interconnection wires on integrated circuit chips and printed circuit boards. Optimal and suboptimal algorithms, based on the branch-and-bound method, are described for its solution.
Keywords
Integrated circuit interconnections; Interconnections, Integrated circuits; Networks; Optimization techniques; Printed circuits; Special issue short papers; Wiring; Application software; Application specific integrated circuits; Circuit theory; Circuits and systems; Costs; Integrated circuit interconnections; Printed circuits; Routing; Wires; Wiring;
fLanguage
English
Journal_Title
Circuit Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9324
Type
jour
DOI
10.1109/TCT.1973.1083680
Filename
1083680
Link To Document