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 metadatas

Cited literature [51 references]  Display  Hide  Download

https://hal.inria.fr/hal-01336684
Contributor : Jacopo Mauro <>
Submitted on : Thursday, June 23, 2016 - 3:47:04 PM
Last modification on : Wednesday, October 10, 2018 - 10:09:06 AM
Long-term archiving on : Saturday, September 24, 2016 - 11:01:36 AM

File

ijimai_2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01336684, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

263

Files downloads

227