VLSI layout

A New Mathematical-Programming Framework for Facility-Layout Design

  • Miguel F. Anjos
  • Anthony Vannelli
    • Categories Applications - OR and Management Sciences, Multidisciplinary Design Optimization, VLSI layout Tags , , ,

    We present a new framework for efficiently finding competitive solutions for the facility-layout problem. This framework is based on the combination of two new mathematical-programming models. The first model is a relaxation of the layout problem and is intended to find good starting points for the iterative algorithm used to solve the second model. The … Read more

    A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs

  • Celso C. Ribeiro
  • Eduardo Uchoa
  • Renato F. Werneck
    • Categories Meta Heuristics, Telecommunications, VLSI layout Tags , , , ,

    We propose and describe a hybrid GRASP with weight perturbations and adaptive path-relinking heuristic (HGP+PR) for the Steiner problem in graphs. In this multi-start approach, the greedy randomized construction phase of a GRASP is replaced by the use of several construction heuristics with a weight perturbation strategy that combines intensification and diversification elements, as in … Read more