Innovationsportal Sachsen-Anhalt

« Forschungslandschaft: 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.

Anmerkungen

Schlagworte:
Optimierung, Symmetriebrechung, polyedrische Kombinatorik

Kontakt

weitere Projekte

Die Daten werden geladen ...