文章目录
- 1. 前言
- 2. 约束满足问题 CSP/SAT/SMT 的联系与区别
-
- 2.1 Constraint Satisfaction Problem
- 2.2 Boolean Satisfiability Problem
- 2.3 Satisfiability Modulo Theories
- 3. SMT 求解器 —— z3-solver
-
- 3.1 通过 pip 安装 z3
- 3.2 基于Python的入门案例
1. 前言
近年来,在一些实际的应用场景中,约束规划求解器的优势愈发显现,由于特定场景下的约束条件非常复杂,且并不需要像数学规划一样给出一个最优的方案,而是需要在较短的时间内得到一个可行的次有方案,这种场景下,约束规划求解