Luka Stärk hat zusammen mit seiner Teampartnerin Carolin Scholl die DISPLIB 2025 Competition zur Echtzeit-Zugdisposition gewonnen. Ihr spezialisierter Branch-and-Bound-Algorithmus konnte die schwierigen Dispositionsprobleme lösen, viele sogar bewiesenermaßen optimal. Das Verfahren hat eine parametrisierte Komplexität von O(4^k poly(n)), wobei k die Zahl der Konflikte und n die Zahl der Operationen ist. Der internationale Wettbewerb wurde in zwei Phasen ausgetragen, bei denen jeweils im Oktober 2024 und im Februar Probleminstanzen veröffentlicht wurden. Die Gewinner wurden auf der International Conference on Optimization and...WEITERLESEN
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
