Luka Stärk and his team mate Carolin Scholl won the DISPLIB 2025 Competition for real-time train dispatching. Their custom branch-and-bound algorithm solved the difficult scheduling problems, many of them even to proven optimality. The innovative method has a parameterized complexity of O(4^k poly(n)), where k is the number of conflicts and n is the number...Read More

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...Read More