Mathematical Methods for Physical Layout of Printed Circuit Boards: An Overview
Please always quote using this URN: urn:nbn:de:0297-zib-9231
- This article surveys mathematical models and methods used for physical PCB layout, i.e., component placement and wire routing. The main concepts are briefly described together with relevant references.
Author: | Nadine Abboud, Martin Grötschel, Thorsten KochORCiD |
---|---|
Document Type: | ZIB-Report |
Tag: | PCB Design; placement; routing |
MSC-Classification: | 68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Rxx Discrete mathematics in relation to computer science / 68R05 Combinatorics |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90-02 Research exposition (monographs, survey articles) | |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C90 Applications of mathematical programming | |
Date of first Publication: | 2006/06/01 |
Series (Serial Number): | ZIB-Report (06-29) |
ZIB-Reportnumber: | 06-29 |
Published in: | Appeared in: OR Spectrum 30 (2008), Nr. 3, 453–468. DOI 10.1007/s00291-007-0080-9 |