Symmetrien in der Ganzzahligen Linearen Optimierung
Projektleiter:
Finanzierung:
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
Prof. Dr. Volker Kaibel
Otto-von-Guericke-Universität Magdeburg
Institut für Mathematische Optimierung
Universitätsplatz 2
39106
Magdeburg
Tel.:+49 9167 58759
weitere Projekte
Die Daten werden geladen ...