PyCSP3:以Python建模组合约束问题
人工智能
2024-08-30 v6
摘要
本文档介绍PyCSP,一个允许我们以声明式编写组合约束问题模型的Python库。目前,借助PyCSP,你可编写约束满足与优化问题的模型。更具体地,你可构建CSP(约束满足问题)与COP(约束优化问题)模型。重要的是,建模与求解阶段完全分离:你编写一个模型,将其编译(同时提供某些数据)以生成XCSP实例(文件),并通过约束求解器求解该问题实例。你也可在PyCSP中直接引导求解过程,可能采用增量求解策略。本文档包含关于PyCSP所需了解的一切,并附有50余个说明性模型。
引用
@article{arxiv.2009.00326,
title = {PyCSP3: Modeling Combinatorial Constrained Problems in Python},
author = {Christophe Lecoutre and Nicolas Szczepanski},
journal= {arXiv preprint arXiv:2009.00326},
year = {2024}
}
备注
180 pages