Back

G-2011-34

Global Approaches for Facility Layout and VLSI Floorplanning

and

BibTeX reference

This chapter provides an overview of cone optimization models for facility layout and VLSI floorplanning problems. We focus on two classes of problems to which cone optimization approaches have been successfully applied, namely the single-row facility layout problem, and fixed-outline floorplanning in VLSI circuit design. For the former, the semidefinite optimization approaches can provide global optimal solutions for instances with up to 40 facilities, and tight global bounds for instances with up to 100 facilities. For the latter, a cone optimization model provided the first non-trivial lower bounds in the literature.

, 26 pages

Publication

Global approaches for facility layout and VLSI floorplanning
and
Anjos M.F. & Lasserre J.B., Handbook on Semidefinite, Conic and Polynomial Optimization, Springer, 849–877, 2012 BibTeX reference