## 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 Koch |
---|---|

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) |

Published in: | Appeared in: OR Spectrum 30 (2008), Nr. 3, 453–468. DOI 10.1007/s00291-007-0080-9 |