Fraunhofer Institute for Algorithms and Scientific Computing SCAIVLSI 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.