Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Davide Sangiogi Connect in order to contact the contributor
Submitted on : Friday, November 28, 2014 - 12:16:44 AM
Last modification on : Friday, October 30, 2020 - 12:04:02 PM
Long-term archiving on: : Friday, April 14, 2017 - 10:30:18 PM


Files produced by the author(s)


  • HAL Id : hal-01088429, version 1



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⟩



Les métriques sont temporairement indisponibles