An Extensive Evaluation of Portfolio Approaches for Constraint Satisfaction Problems

TitleAn Extensive Evaluation of Portfolio Approaches for Constraint Satisfaction Problems
Publication TypeJournal Article
Year of Publication2016
AuthorsAmadini, R., M. Gabbrielli, and J. Mauro
JournalInternational Journal of Interactive Multimedia and Artificial Intelligence
ISSN1989-1660
IssueRegular Issue
Volume3
Number7
Date Published06/2016
Pagination81-86
Abstract

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.

KeywordsAlgorithms, Constraint, Programming
DOI10.9781/ijimai.2016.3712
URLhttp://www.ijimai.org/journal/sites/default/files/files/2016/05/ijimai20163_7_12_pdf_13932.pdf
AttachmentSize
ijimai20163_7_12.pdf936.82 KB