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.
Type de document :
Article dans une revue
International Journal of Interactive Multimedia and Artificial Intelligence, 2016
Liste complète des métadonnées

Littérature citée [51 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01336684
Contributeur : Jacopo Mauro <>
Soumis le : jeudi 23 juin 2016 - 15:47:04
Dernière modification le : jeudi 11 janvier 2018 - 16:48:39
Document(s) archivé(s) le : samedi 24 septembre 2016 - 11:01:36

Fichier

ijimai_2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

189

Téléchargements de fichiers

83