« Projekte
Polyedrische Kombinatorik der Symmetriebrechung in der Ganzzahligen Linearen Optimierung
Projektbearbeiter:
Matthias Peinhardt
Finanzierung:
Deutsche Forschungsgemeinschaft (DFG) ;
Im Rahmen dieses Projektes werden grundlegende Fragen zu Symmetrien in der Ganzzahligen Linearen Optimierung untersucht. Insbesondere geht es dabei um die Beschreibung und Analyse von Polytopen, die Symmetrien beschreiben. Optimierungsprobleme, deren Lösungen Symmetrien aufweisen, führen in der Praxis häufig zu Problemen, da sie schlechte Schranken und ein schlechtes Enumerationsverhalten aufweisen. Ein besseres Verständnis der Polytope, die diesem Phänomen zu Grunde liegen, soll daher zu einer besseren Lesbarkeit dieser Probleme führen.

Anmerkungen

Projektnummer KA 1616/3-1

Schlagworte

Optimierung, Polyeder, Symmetrie
Kontakt

weitere Projekte

Die Daten werden geladen ...