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.


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.

Full text not available from this repository.
Editorial actions: View Item View Item (Login required)
Deposit Information:
Depositing User: Archive Admin
Date Deposited: 31 Aug 2010 14:38
Last Modified: 04 Jul 2014 09:30