New modeling and optimization techniques for the global routing problem
Citations
20 citations
14 citations
Cites background or methods from "New modeling and optimization techn..."
...For the global routing problem, our model generalizes the previous models developed in [3, 4, 42, 47]....
[...]
...Based on the above traditional models, two new models are proposed in [3, 4]....
[...]
...More details of the global routing problem in VLSI design can be found in [3]....
[...]
...Three traditional models of the global routing by integer programming are listed in [3]....
[...]
14 citations
Cites background or methods from "New modeling and optimization techn..."
...Three traditional models of the global routing by integer programming are listed in [3]....
[...]
...For the global routing problem, we first present a new model Section 2 generalizing the previous models developed in [3,4,35,41]....
[...]
7 citations
Cites methods from "New modeling and optimization techn..."
...Additionally, we will provide a set of heuristics which improve the quality of the approximate solutions, as well as reduce the time taken to obtain them....
[...]
2 citations
Additional excerpts
...In this model, for each edge e of the underlying network, we assign capacity of λe = α|T ′|+ β ∑Ti∈T ′ ∑ v∈Zi∩DTi (vei ) q(v) on e, where T ′ is the set of trees containing e....
[...]