Models and algorithms for structured layout (Q1113699)

A classification of algorithms used for placement in structured layout is proposed. The mathematical roots of popular placement techniques are investigated and their relations with classical combinatorial problems established. New facts about known heuristics are proved and new heuristics introduced. In conclusion, a comparison of the performance of different heuristics is made for real designs and the application of several algorithms to the same problem recommended as a means for improving the quality of the results.