Articulo Revista Indexada
An Extensive Evaluation of Portfolio Approaches for Constraint Satisfaction Problems
Autor
Amadini, Roberto
Gabbrielli, Maurizio
Mauro, Jacopo
Institución
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.