Portfolio Approaches for Constraint Optimization Problems

Roberto Amadini 1, 2 Maurizio Gabbrielli 2 Jacopo Mauro 3
2 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : Within the Constraint Satisfaction Problems (CSP) context, a methodology that has proven to be particularly performant consists of using a portfolio of different constraint solvers. Nevertheless, comparatively few studies and investigations have been done in the world of Constraint Optimization Problems (COP). In this work, we provide a generalization to COP as well as an empirical evaluation of different state of the art existing CSP portfolio approaches properly adapted to deal with COP. The results obtained by measuring several evaluation metrics confirm the effectiveness of portfolios even in the optimization field, and could give rise to some interesting future research.
Type de document :
Article dans une revue
Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2016
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01336686
Contributeur : Jacopo Mauro <>
Soumis le : jeudi 23 juin 2016 - 15:48:48
Dernière modification le : samedi 27 janvier 2018 - 01:31:23
Document(s) archivé(s) le : samedi 24 septembre 2016 - 11:27:56

Fichier

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

Identifiants

  • HAL Id : hal-01336686, version 1

Collections

Citation

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. Portfolio Approaches for Constraint Optimization Problems. Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2016. 〈hal-01336686〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

84