pith. sign in

arxiv: 1502.03986 · v3 · pith:Z2Q7PXWSnew · submitted 2015-02-13 · 💻 cs.AI

A Multicore Tool for Constraint Solving

classification 💻 cs.AI
keywords solverconstraintportfoliosolversgivenmulticoreproblemsolving
0
0 comments X
read the original abstract

*** To appear in IJCAI 2015 proceedings *** 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.