SUNNY-CP: a Portfolio Solver for Constraint Programming

Roberto Amadini 1, 2 Maurizio Gabbrielli 2, 1 Jacopo Mauro 3
1 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : 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 last MiniZinc Challenge —the annual international competition for CP solvers— where it won a gold medal.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/hal-01336407
Contributor : Jacopo Mauro <>
Submitted on : Thursday, June 23, 2016 - 9:58:44 AM
Last modification on : Wednesday, October 10, 2018 - 10:09:07 AM
Long-term archiving on : Saturday, September 24, 2016 - 12:06:53 PM

Files

sunny_hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01336407, version 1

Collections

Citation

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. SUNNY-CP: a Portfolio Solver for Constraint Programming. [Technical Report] Inria Sophia Antipolis. 2016. ⟨hal-01336407⟩

Share

Metrics

Record views

465

Files downloads

162