arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.05405cs.AI
收藏

ACE,一个通用约束求解器

ACE, a generic constraint solver

CRIL, University of Artois(阿图瓦大学CRIL);CNRS(法国国家科学研究中心)

Christophe Lecoutre

AI总结:

本文介绍开源约束求解器ACE,它基于Java实现,面向整数变量,支持先进表约束、全局约束、搜索启发式与单准则优化,可求解XCSP3格式的约束问题实例。

摘要:

约束规划(CP)是一种用于建模和求解组合约束问题的实用技术。一方面,可以使用像 PyCSP3 这样的库轻松地对各种应用领域(例如调度、规划、数据挖掘、密码学、生物信息学、有机化学等)中出现的问题进行建模。然后,可以从特定模型和数据直接生成问题实例。另一方面,为了求解实例(特别是以 XCSP3 格式表示的实例),可以使用像 ACE 这样的约束求解器,本文即介绍该求解器。ACE 是一个用 Java 开发的开源约束求解器,专注于整数变量(包括 0/1 布尔变量)、最先进的表约束、流行的全局约束、搜索启发式以及(单准则)优化。

英文摘要:

Constraint Programming (CP) is a useful technology for modeling and solving combinatorial constrained problems. On the one hand, on can use a library like PyCSP3 for easily modeling problems arising in various application fields (e.g., scheduling, planning, data-mining, cryptography, bio-informatics, organic chemistry, etc.). Problem instances can then be directly generated from specific models and data. On the other hand, for solving instances (notably, represented in XCSP3 format), one can use a constraint solver like ACE, which is presented in this paper. ACE is an open-source constraint solver, developed in Java, which focuses on integer variables (including 0/1-Boolean variables), state-of-the-art table constraints, popular global constraints, search heuristics and (mono-criterion) optimization.

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

↑