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.
Published June 2011 , 26 pages
Publication
Jan 2012
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