« Projekte
Symmetrien in der Ganzzahligen Linearen Optimierung
Finanzierung:
Deutsche Forschungsgemeinschaft (DFG) ;
Ganzzahlige Lineare Modelle werden für eine Vielzahl von Optimierungsproblemen verwendet. Häufig weisen diese Modelle eine hohe ymmetrie auf, die dazu führt, dass Algorithmen unnötig viel Arbeit verrichten müssen. In diesem Projekt untersuchen wir Möglichkeiten, solche Symmetrien zu brechen und damit die Effizienz von Algorithmen für die zu lösenden Optimierungsprobleme deutlich zu steigern.

Schlagworte

Optimierung, Symmetriebrechung, polyedrische Kombinatorik
Kontakt

weitere Projekte

Die Daten werden geladen ...