Advanced Interior Point Formulation for the Global Routing Problem

As the circuit size increases in modern electronics, the design process becomes more complicated. Even though the hardware design process is divided into multiple phases, many of the divided problems are still extremely time consuming to solve. One of these NP-hard problems is the routing problem. A...

Full description

Bibliographic Details
Main Author: Wong, David C.
Language:en
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10012/4397