Nouveau Recherche PDF, HTML, DOCX et bien d'autres formats.

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…

Actions

Citation