Diskrete Optimierung

Das Gebiet der Diskreten Optimierung beschäftigt sich mit dem Optimieren von Funktionen, deren zulässiger Lösungsraum diskret ist. Häufig handelt es sich bei den zulässigen Lösungen um bestimmte Strukturen in kombinatorischen Objekten, wie Graphen oder Teilmengen des ganzzahligen Gitters im euklidischen Raum, die durch gewisse Nebenbedingungen formuliert und evtl. weiter eingeschränkt sind. Der Schwerpunkt unserer Forschung liegt auf dem Zusammenspiel zwischen diesen beiden Problemtypen, der sogenannten Polyedrischen Kombinatorik, mit engen Verbindungen zur Diskreten Geometrie und insbesondere zur Polyedertheorie. Teile unserer Forschung sind eingebunden in das DFG-Graduiertenkolleg 2297 Mathematische Komplexitätsreduktion. Für weitere Details folgen Sie bitten den Links oben.

Letzte Änderung: 24.09.2024 - Ansprechpartner: Jannik Trappe