SUNNY-CP: A sequential cp portfolio solver

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

The Constraint Programming (CP) paradigm allows to model and solve Constraint Satisfaction/Optimization Problems (CSPs/COPs). A CP Portfolio Solver is a particular constraint solver that takes advantage of a portfolio of different CP solvers in order to solve a given problem by properly exploiting Algorithm Selection techniques. In this work we present sunny-cp: a CP portfolio for solving both CSPs and COPs that turned out to be competitive also in the MiniZinc Challenge, the reference competition for CP solvers.

Original languageEnglish
Title of host publication2015 Symposium on Applied Computing, SAC 2015
EditorsDongwan Shin
Number of pages7
PublisherAssociation for Computing Machinery / Special Interest Group on Programming Languages
Publication date13. Apr 2015
Pages1861-1867
ISBN (Electronic)9781450331968
DOIs
Publication statusPublished - 13. Apr 2015
Externally publishedYes
Event30th Annual ACM Symposium on Applied Computing, SAC 2015 - Salamanca, Spain
Duration: 13. Apr 201517. Apr 2015

Conference

Conference30th Annual ACM Symposium on Applied Computing, SAC 2015
Country/TerritorySpain
CitySalamanca
Period13/04/201517/04/2015
SponsorACM Special Interest Group on Applied Computing (SIGAPP)

Fingerprint

Dive into the research topics of 'SUNNY-CP: A sequential cp portfolio solver'. Together they form a unique fingerprint.

Cite this