中文

PyCSP3:以Python建模组合约束问题

人工智能 2024-08-30 v6

摘要

本文档介绍PyCSP33,一个允许我们以声明式编写组合约束问题模型的Python库。目前,借助PyCSP33,你可编写约束满足与优化问题的模型。更具体地,你可构建CSP(约束满足问题)与COP(约束优化问题)模型。重要的是,建模与求解阶段完全分离:你编写一个模型,将其编译(同时提供某些数据)以生成XCSP33实例(文件),并通过约束求解器求解该问题实例。你也可在PyCSP33中直接引导求解过程,可能采用增量求解策略。本文档包含关于PyCSP33所需了解的一切,并附有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