Via Minimization with Pin Preassignments and Layer Preferal
Reinelt, Gerhard and Jünger, Michael and Grötschel, Martin
(1989)
Via Minimization with Pin Preassignments and Layer Preferal.
Published in:
ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik Vol. 69 (11).
pp. 393-399.
Abstract
The problem of minimizing the number of vias subject to pin preassignments and layer preferences comes up in VLSI respectively printed circuit board design. It can be formulated as a max-cut problem. In this paper, we discuss the application of approximative algorithms for the max-cut problem to minimize the number of vias of (real-world) electronic circuits.
Actions:
Content information:
Deposit Information:
ZAIK Number: | UNSPECIFIED |
---|---|
Depositing User: | Archive Admin |
Date Deposited: | 31 Aug 2010 14:38 |
Last Modified: | 04 Jul 2014 09:30 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/812 |