Why CP Portfolio Solvers Are (under)Utilized? Issues and Challenges

Roberto Amadini 1, 2, * Maurizio Gabbrielli 2, 1 Jacopo Mauro 2, 1
* Corresponding author
2 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : It is well recognized that a single, arbitrarily efficient solver can be significantly outperformed by a portfolio solver exploiting a combination of possibly slower on-average different solvers. Despite the success of portfolio solvers within the context of solving competitions, they are rarely used in practice. In this paper we give an overview of the main limitations that hinder the practical adoption and development of portfolio solvers within the Constraint Programming (CP) paradigm, discussing also possible ways to overcome them and potential extensions outside the CP field.
Document type :
Conference papers
Complete list of metadatas

Cited literature [62 references]  Display  Hide  Download

https://hal.inria.fr/hal-01227598
Contributor : Amadini Roberto <>
Submitted on : Wednesday, November 11, 2015 - 4:57:09 PM
Last modification on : Wednesday, October 10, 2018 - 10:09:14 AM
Long-term archiving on : Friday, April 28, 2017 - 6:38:42 AM

File

lopstr_2015.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01227598, version 1

Collections

Citation

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. Why CP Portfolio Solvers Are (under)Utilized? Issues and Challenges. LOPSTR, Jul 2015, Siena, Italy. ⟨hal-01227598⟩

Share

Metrics

Record views

216

Files downloads

311