Model and solution strategy for placement of rectangular blocks in the Euclidian plane

This thesis describes a nonlinear optimization model for the placement of rectangular blocks with some wire connections among them in the Euclidian plane, such that the total wire length is minimized. Such a placement algorithm is useful as a CAD tool for VLSI and PCB layout designs. In contrast to...

Full description

Bibliographic Details
Main Author: Alon, Ami
Language:English
Published: University of British Columbia 2010
Online Access:http://hdl.handle.net/2429/25740