Gioni Mexi, Deborah Hendrych, Sébastien Designolle, Mathieu Besançon und Sebastian Pokutta wurden beim Mixed-Integer Programming Workshop 2025 mit dem Land-Doig Competition Prize 2025 ausgezeichnet – für den besten Beitrag zur heuristischen Lösung gemischt-ganzzahliger quadratischer Optimierungsprobleme (MIQP und MIQCQP).
Im Zentrum des Wettbewerbs stand die Entwicklung innovativer Primalheuristiken, die in kurzer Zeit qualitativ hochwertige zulässige Lösungen erzeugen. Der prämierte Beitrag erweiterte Boscia.jl – entwickelt am Zuse Institute Berlin – um neuartige, Frank-Wolfe-basierte Large-Neighborhood-Search-Heuristiken sowie Gradienten- und Dekompositionsheuristiken, speziell ausgelegt für quadratische Optimierungsprobleme.
Die Methode fand für 88 von 95 Benchmarkinstanzen zulässige Lösungen – im Durchschnitt bereits nach 12,8 Sekunden – und erreichte eine mittlere Optimalitätslücke von 5,1 %. Zudem wurden acht Bestlösungen der QPLIB-Benchmarkdatenbank verbessert.
Das Foto zeigt von links nach rechts: Jan Kronqvist, Assistant Professor an der KTH Royal Institute of Technology in Stockholm und Mitglied des Organisationsteams der Competition, sowie Gioni Mexi.