Abstract
This paper concerns the problem of placing components on a circuit board, in such a way that a predefined set of objectives is optimized. The layout of integrated circuits motivated the use of hierarchical techniques as a means of dealing with increasing circuit complexity. A fully hierarchical approach to the placement problem is here described, based on a tree structure which embodies an adopted set of circuit properties and objective functions. The tree structure represents the relative positions of a hierarchy of blocks of components on the board surface.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodrigues, M.R.D. (1989). A Hierarchical Approach to the Placement Problem. In: Wallace, S.W. (eds) Algorithms and Model Formulations in Mathematical Programming. NATO ASI Series, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83724-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-83724-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83726-5
Online ISBN: 978-3-642-83724-1
eBook Packages: Springer Book Archive