Combining Constraint Programming and Machine Learning: From Current Progress to Future Opportunities

The integration of constraint programming (CP) together with machine learning (ML) has emerged as a promising direction for tackling complex decision-making and combinatorial optimization problems. While CP offers expressive modeling capabilities and formal guarantees, ML provides adaptive methods for learning from data and generalizing across instances. This survey presents a comprehensive overview of recent advances in combining CP and ML. We first show how ML has been used to improve the CP toolbox, both in modeling and in the efficiency of solving. Then, we examine how CP can support ML, particularly in providing structure, guarantees, and symbolic reasoning capabilities. Finally, we identify key open challenges inherent to such hybrid approaches and outline promising directions for future research. This survey provides a first conceptual and structured review of recent advancements in this emerging field, aiming to serve as a resource for practitioners and researchers in both the CP and ML communities. To keep the progress up to date, a curated list of references is hosted on an accompanying repository (https://github.com/corail-research/CPML-paper-list) and is open to community contributions.

Authors

• Quentin Cappart Polytechnique Montréal, Montreal, Canada
• Tias Guns KU Leuven
• Michele Lombardi University of Bologna
• Gilles Pesant
• Dimos Tsouros a:1:{s:5:"en_US";s:9:"KU LEUVEN";}

Keywords

• constraint programming
• machine learning