Prépublication · 2026
Learning to Rank Propagators in Constraint Programming
Matija Lojović, Mladen Nikolić — Monde
Source : arXiv
Résumé
The order in which propagators are executed can substantially affect the performance of constraint programming solvers, yet propagator priorities are typically determined by fixed, manually designed heuristics. In this work, we explore learning instance-dependent propagator priorities from static problem features. We formulate the task as a learning-to-rank problem, addressing the challenge that the quality of a priority assignment can be measured through solver runtime, while the desired priorities of individual propagators are not directly observable. A self-attention-based model jointly sco…