An Extensive Evaluation of Portfolio Approaches for Constraint Satisfaction Problems
Fecha:
2016Palabra clave:
Tipo de Ítem:
Articulo Revista IndexadaDirección web:
https://www.ijimai.org/journal/bibcite/reference/2552
Resumen:
In the context of Constraint Programming, a portfolio
approach exploits the complementary strengths of a portfolio of
different constraint solvers. The goal is to predict and run the best
solver(s) of the portfolio for solving a new, unseen problem. In
this work we reproduce, simulate, and evaluate the performance
of different portfolio approaches on extensive benchmarks of
Constraint Satisfaction Problems. Empirical results clearly show
the benefits of portfolio solvers in terms of both solved instances
and solving time.
Ficheros en el ítem
