A multicore tool for constraint solving

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro

Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Abstract

In Constraint Programming (CP), a portfolio solver uses a variety of different solvers for solving a given Constraint Satisfaction/Optimization Problem. In this paper we introduce sunny-cp2: the first parallel CP portfolio solver that enables a dynamic, cooperative, and simultaneous execution of its solvers in a multicore setting. It incorporates state-of-the-art solvers, providing also a usable and configurable framework. Empirical results are very promising. sunny-cp2 can even outperform the performance of the oracle solver which always selects the best solver of the portfolio for a given problem.

OriginalsprogEngelsk
TitelIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
RedaktørerMichael Wooldridge, Qiang Yang
Antal sider7
ForlagInternational Joint Conferences on Artificial Intelligence
Publikationsdato1. jan. 2015
Sider232-238
ISBN (Elektronisk)9781577357384
StatusUdgivet - 1. jan. 2015
Udgivet eksterntJa
Begivenhed24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina
Varighed: 25. jul. 201531. jul. 2015

Konference

Konference24th International Joint Conference on Artificial Intelligence, IJCAI 2015
Land/OmrådeArgentina
ByBuenos Aires
Periode25/07/201531/07/2015
SponsorAlibaba , Universidad de Buenos Aires, International Joint Conferences on Artificial Intelligence (IJCAI), National University of South
NavnIJCAI International Joint Conference on Artificial Intelligence
Vol/bind2015-January
ISSN1045-0823

Fingeraftryk

Dyk ned i forskningsemnerne om 'A multicore tool for constraint solving'. Sammen danner de et unikt fingeraftryk.

Citationsformater