3 papers
cs.AI2026
Global Difference Constraint Propagation for Constraint Programming
Lucas Kletzander, Jip J. Dekker, Andreas Schutt +1
Difference constraints of the form are well studied, with efficient algorithms for satisfaction and implication, because of their connection to shortest paths. Finit…
cs.AI2025
Key Principles in Cross-Domain Hyper-Heuristic Performance
Václav Sobotka, Lucas Kletzander, Nysret Musliu +1
Cross-domain selection hyper-heuristics aim to distill decades of research on problem-specific heuristic search algorithms into adaptable general-purpose search strategies. In this…
math.OC2025
Integrating Column Generation and Large Neighborhood Search for Bus Driver Scheduling with Complex Break Constraints
Lucas Kletzander, Tommaso Mannelli Mazzoli, Nysret Musliu +1
The Bus Driver Scheduling Problem (BDSP) is a combinatorial optimization problem with the goal to design shifts to cover prearranged bus tours. The objective takes into account the…