Portfolio Approaches for Constraint Optimization Problems

Roberto Amadini 1, 2 Maurizio Gabbrielli 1, 2 Jacopo Mauro 1, 2
1 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 Constraints Satisfiability Problems (CSP) context, a methodology that has proved to be particularly performant consists in using a portfolio of different constraint solvers. Nevertheless, comparatively few studies and investigations has 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. Experimental results confirm the effectiveness of portfolios even in the optimization field, and could give rise to some interesting future research.
Type de document :
Communication dans un congrès
LION 8, Feb 2014, Gainesville, Florida, United States. pp.21 - 35, 2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01088429
Contributeur : Davide Sangiogi <>
Soumis le : vendredi 28 novembre 2014 - 00:16:44
Dernière modification le : samedi 27 janvier 2018 - 01:30:51
Document(s) archivé(s) le : vendredi 14 avril 2017 - 22:30:18

Fichier

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

Identifiants

  • HAL Id : hal-01088429, version 1

Collections

Citation

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. Portfolio Approaches for Constraint Optimization Problems. LION 8, Feb 2014, Gainesville, Florida, United States. pp.21 - 35, 2014. 〈hal-01088429〉

Partager

Métriques

Consultations de la notice

155

Téléchargements de fichiers

125