Der Entwurf höchstintegrierter Logikchips (VLSI-Chips) hat sich zu einem
bedeutendsten praktischen Anwendungsgebiete der Kombinatorischen Optimierung
entwickelt.
In dieser Vorlesung sollen die wichtigsten algorithmischen Ideen insbesondere
für das sogenannte physikalische Design von Chips vorgestellt werden.
Behandelt werden Verfahren für die Plazierung der Chip-Bauteile, die
Verdrahtung zwischen den Bauteilen und die Optimierung von Zykluszeiten
der Chips.