Exact multi-layer topological planar routing
Olivier Coudert, C.‐J. Richard Shi · 2002
This paper describes an exact algorithm for multi-layer topological planar routing in switchboxes and channels. Using recent developments in set covering resolution, this method produces in a few minutes the optimum solutions for routing problems that were previously solved by heuristics.