Enrico Bortoletto verteidigte am 14. Juli 2025 seine Dissertation zum Thema „Geometric Advances and Infrastructure Awareness in Periodic Timetabling“ am Institut für Mathematik der Freien Universität Berlin. Er entwickelte zwei neuartige geometrische Perspektiven auf das Problem der periodischen Taktfahrplanung, das bisher anhand „periodischer Spannungen“ untersucht wurde. Im Raum der periodischen Taktzeiten ist die Menge der zulässigen Lösungen eine Menge von Polytropen, d. h. tropischen Polytopen, die auch Polytope im euklidischen Sinne sind. Diese Polytrope haben eine Nachbarschaftsstruktur, die von einer...WEITERLESEN
Google DeepMind sorgte kürzlich für großes Aufsehen als sie AlphaEvolve präsentierten – ein neues LLM-basierten Tool, das selbstständig Algorithmen entwickelt, um schwierige mathematische Probleme zu knacken. Nur wenige Wochen nachdem Google mithilfe von AlphaEvolve neue beste Lösungen für 13 ungelöste Problem veröffentlicht hat, konnte ein Team des Forschungscampus MODAL zeigen, dass der globale Optimierer FICO Xpress die von AlphaEvolve gefundenen Lösungen übertreffen kann. Bei mehreren anspruchsvollen Benchmark-Problemen – darunter “Circle Packing” und die Minimierung von Distanzverhältnissen – erzielten unsere Forscher FICO Xpress neue...WEITERLESEN
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...WEITERLESEN
