arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.03986cs.AI
收藏

多核约束求解工具

A Multicore Tool for Constraint Solving

University of Bologna(博洛尼亚大学);INRIA(法国国家信息与自动化研究所)

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro

摘要:

* 出现在IJCAI 2015会议录中 * 在约束编程(CP)中,投资组合求解器使用各种不同的求解器来解决给定的约束满足/优化问题。在本文中,我们将介绍Sunny-CP 2:第一个并行CP组合求解器,使其求解器在多核设置中的动态,合作和同时执行。它集成了最先进的求解器,还提供了一个可用和可配置的框架。实证结果非常有希望。Sunny-CP 2甚至可以胜过Oracle求解器的性能,Oracle求解器总是为给定问题选择组合的最佳求解器。

英文摘要:

*** 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑