A Global Router Using An Efficient Approximate Multicommodity Multiterminal Flow Algorithm

@inproceedings{RobertCCarden1991AGR,
  title={A Global Router Using An Efficient Approximate Multicommodity Multiterminal Flow Algorithm},
  author={IV C. Carden RobertC.Carden and Chung-Kuan Cheng},
  booktitle={DAC},
  year={1991}
}
The global routing problem is formulated as a multiterminal, multicommodity flow problem with integer flows. An epsilon bound 2-terminal multicommodity flow algorithm with fractional flows is adapted to handle multitermirtal commodities. We show that under certain conditions, our approach derives an approximate optimal solution. The experimental results with benchmark data are quite promising. 
Highly Cited
This paper has 52 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

53 Citations

0510'92'98'05'12'19
Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…