Online learning of variable ordering heuristics for constraint optimisation problems

DOI10.1007/S10472-022-09816-ZMaRDI QIDQ6932030zbMATH OpenFDO

Authors Floris Doolaard, Neil Yorke-Smith

Publication date 9 September 2025

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10472-022-09816-Z

zbMATH Keywords

constraint optimisation problemGecodemachine learningrandom forest regressionvariable ordering

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59)

Cites work

• A survey of variants and extensions of the resource-constrained project scheduling problem
• Handbook of constraint programming.
• Learning heuristics for the TSP by policy gradient
• Learning value heuristics for constraint programming
• Principles and Practice of Constraint Programming – CP 2004
• Scheduling subject to resource constraints: Classification and complexity
• SeaPearl: a constraint programming solver guided by reinforcement learning

This page was built for publication: Online learning of variable ordering heuristics for constraint optimisation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6932030)