SUNNY-CP and the MiniZinc challenge

Roberto Amadini (1) , Maurizio Gabbrielli (2, 1) , Jacopo Mauro (1)

1 FOCUS - Foundations of Component-based Ubiquitous Systems
2 DISI - Department of Computer Science and Engineering [Bologna]

In Constraint Programming (CP) a portfolio solver combines a variety of different constraint solvers for solving a given problem. This fairly recent approach enables to significantly boost the performance of single solvers, especially when multicore architectures are exploited. In this work we give a brief overview of the portfolio solver sunny-cp, and we discuss its performance in the MiniZinc Challenge-the annual international competition for CP solvers-where it won two gold medals in 2015 and 2016.

Domaines: Informatique [cs]

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. SUNNY-CP and the MiniZinc challenge. Theory and Practice of Logic Programming, 2018, 18 (01), pp.81 - 96. ⟨10.1017/S1471068417000205⟩. ⟨hal-01931324⟩