Am 10. September 2026 hat unser Kollege Gioni Mexi (AISST/IOL) seine Dissertation mit dem Titel „The Two Faces of Mixed-Integer Programming: Primal and Dual Progress" erfolgreich an der Technischen Universität Berlin verteidigt.
In seiner Arbeit beschäftigt sich Gioni Mexi mit den zwei Seiten der gemischt-ganzzahligen Optimierung – dem schnellen Finden guter Lösungen und dem Lernen aus unzulässigen Teilproblemen. Auf der primalen Seite entwickelt er zwei Heuristiken, die effizient qualitativ hochwertige Lösungen finden. Auf der dualen Seite verbessert er die Konfliktanalyse, die aufgetretene Unzulässigkeiten in neue Nebenbedingungen überführt und so die weitere Suche lenkt, und stellt eine neue Verzweigungsregel vor.
Seine Methoden wurden auf internationalen Konferenzen und in Solver-Wettbewerben ausgezeichnet und stehen als Open-Source-Software und als Teil des Solvers SCIP zur Verfügung. Die Forschungsarbeiten wurden im Rahmen des SynLabs am Forschungscampus MODAL durchgeführt und gefördert. Wir gratulieren herzlich zur erfolgreichen Verteidigung!
