Skip to Main content Skip to Navigation
New interface
Journal articles

An Extensive Evaluation of Portfolio Approaches for Constraint Satisfaction Problems

Roberto Amadini 1, 2 Maurizio Gabbrielli 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 the context of Constraint Programming, a portfolio approach exploits the complementary strengths of a portfolio of different constraint solvers. The goal is to predict and run the best solver(s) of the portfolio for solving a new, unseen problem. In this work we reproduce, simulate, and evaluate the performance of different portfolio approaches on extensive benchmarks of Constraint Satisfaction Problems. Empirical results clearly show the benefits of portfolio solvers in terms of both solved instances and solving time.
Document type :
Journal articles
Complete list of metadata

Cited literature [51 references]  Display  Hide  Download
Contributor : Jacopo Mauro Connect in order to contact the contributor
Submitted on : Thursday, June 23, 2016 - 3:47:04 PM
Last modification on : Wednesday, February 2, 2022 - 3:56:15 PM
Long-term archiving on: : Saturday, September 24, 2016 - 11:01:36 AM


Files produced by the author(s)


  • HAL Id : hal-01336684, version 1



Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. An Extensive Evaluation of Portfolio Approaches for Constraint Satisfaction Problems. International Journal of Interactive Multimedia and Artificial Intelligence, 2016. ⟨hal-01336684⟩



Record views


Files downloads