Premium
Optimal printed circuit board ordering via hart‐nilsson‐raphael‐algorithm
Author(s) -
SangiovanniVincentelli Alberto L.,
Santomauro Mauro
Publication year - 1979
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.4490070211
Subject(s) - algorithm , printed circuit board , line (geometry) , mathematics , computer science , geometry , operating system
A layout problem, the optimal ordering of printed circuit boards equally spaced on a straight line, is investigated. An optimal algorithm whose structure is based on the Hart, Nilsson and Raphael algorithm is presented and its complexity evaluated. Since the intrinsic complexity of the problem is shown to be very high, an approximated algorithm is introduced and its performances are evaluated. Experimental results are discussed to emphasize the efficiency of the approximated algorithm.