Finished Projects in the Business Area Optimization

VLSI Routing

The project ROUTING resulted in a unified approach to placement and global routing of VLSI circuits under a single exact global layout framework. The software system Eridanus implements a set of heuristics for computing high quality routings and also provides exact solution methods based on integer program formulations and Langrangean relaxation.