Branch-and-Bound Placement for Building Block Layout


We present a branch-and-bound placement technique for building block layout that effectively searches for an optimal placement in the whole solution space. We first describe a block placement problem and its solution space. Then we explain branching and bounding operations designed for the placement problem. Constraints on critical nets and/or the shape of… (More)
DOI: 10.1145/127601.127708

11 Figures and Tables



Citations per Year

96 Citations

Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics