Title :
On a multinet wiring problem
Author :
Yang, Yi ; Wing, O.
fDate :
5/1/1973 12:00:00 AM
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;
Journal_Title :
Circuit Theory, IEEE Transactions on
DOI :
10.1109/TCT.1973.1083680
