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