Exact multi-layer topological planar routing

Proceedings of the ... Custom Integrated Circuits Conference. Custom Integrated Circuits Conference Pub Date : 1996-05-05 DOI:10.1109/CICC.1996.510538

O. Coudert, C. Shi

引用次数: 5

Abstract

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.

查看原文本刊更多论文

精确的多层拓扑平面布线

本文提出了一种用于开关箱和信道中多层拓扑平面路由的精确算法。利用集合覆盖解决方案的最新发展，该方法在几分钟内产生了以前用启发式方法解决的路由问题的最佳解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊