Portfolio Approaches for Constraint Optimization Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Portfolio Approaches for Constraint Optimization Problems

Résumé

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.
Fichier principal
Vignette du fichier
lion_2014.pdf (412.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01088429 , version 1 (28-11-2014)

Identifiants

  • HAL Id : hal-01088429 , version 1

Citer

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

Collections

INRIA INRIA2
105 Consultations
155 Téléchargements

Partager

Gmail Facebook X LinkedIn More