Wissenschaft öffentlich gemacht.
Unsere Forschung in den Bereichen Operations Research, Mathematik und Informatik erscheint regelmäßig in einschlägigen Fachzeitschriften. Natürlich stellen wir diese auch auf internationalen Konferenzen und Workshops vor. Die neuesten Ergebnisse finden sich vorab bei den Preprints.
Ganzzahlige und kombinatorische Optimierung
Uns reizt das Diskrete.
Wir modellieren Optimierungsprobleme häufig mit sehr expressiven Variablen, die zu starken Relaxationen führen. Vor allem entwickeln wir Algorithmen, um ganzzahlige Programme unter Ausnutzung ihrer Struktur schneller lösen zu können. Oft führt uns das auf Column Generation/Branch-and-Price (CGBP) oder andere Dekompositionsansätze. Auf diesem Forschungsgebiet gehört der Lehrstuhl zur internationalen Spitzengruppe. Ein besonderes Aushängeschild ist der generische Löser GCG, der automatische Dantzig-Wolfe Reformulierungen vornimmt und CGBP anwendet.
Machine Learning trifft Optimierung
Datenbasiert Algorithmen verbessern.
Die Schnittstelle von Machine Learning und mathematischer Optimierung ist ein hochaktuelles Forschungsgebiet. Beim maschinellen Lernen treten ganz natürlich auch diskrete Optimierungsprobleme auf, die bisher nur wenig z.B. mit ganzzahligen Programmen modelliert und exakt gelöst werden. Andersherum können Ansätze aus dem Machine Learning helfen, Optimierungsalgorithmen besser zu verstehen oder neue Intuition für die Theorie zu bringen. Einen Schwerpunkt unserer Forschung haben wir vor allem in diesem zweiten Bereich.
Präskriptive Analyse
Von Daten zu optimalen Entscheidungen.
Alle unsere Praxisprojekte sind gleichzeitig Projekte der mathematischen Forschung. Das liegt vor allem daran, dass wir Herausforderungen angehen, für die es noch keine oder nur unzulängliche Lösungen gibt. Fast immer müssen neue Entscheidungsmodelle entwickelt und Algorithmen zum Teil auf spezielle Strukturen der Aufgabe angepasst oder neu erdacht werden. Nicht selten ergeben sich aus der praktischen Motivation auch eigenständige theoretische Fragen, deren mathematische Beantwortung wiederum zu neuen Erkenntissen in der Praxis führen können.
Forschungsgebiete der Mitarbeitenden
Sebastian Goderbauer: Macht was mit Wahlkreisen
Michael Bastubbe: Ist ordentlich am Zerteilen
