Anna Schulze
Zentrum für Angewandte Informatik Köln
Universität zu Köln

Verkleinern von Branch-And-Bound-Bäumen mit Hilfe von Symmetrien

Es wird ein Branch-And-Bound-Ansatz von F. Margot vorgestellt, der den zu berechnenden Branch-And-Bound-Baum mit Hilfe von Symmetrieeigenschaften verkleinert. Viele klassische Optimierungsprobleme besitzen solche Symmetrien, die ausgenutzt werden können.