约束网络由三元组<X，C，D>定义，其中X是一组变量，C是一组约束，D是X的域（即从变量到值集的映射）。约束满足问题（CSP）是决定约束网络是否具有解决方案的问题。
在 ortools 中，如果你只有 0-1 个变量，你可以使用 CP-SAT 来自 从 ortools.sat.python 导入 cp_model 或者你可以使用 从 ortools.linear_solver 导入 pywraplp 求解器 = pywraplp.Solver.
我一直在练习使用 python 约束库来解决逻辑难题。我发现与它一起工作是一种绝对的乐趣，但我被困在一个相对简单的难题上。 我能解决
我有一个简单的问题，但我找不到解决方法。例如，考虑以下来自 OPL 中使用 CP Optimizer 求解器的调度问题的 .mod 文件。 使用CP； int nbJ...
我正在尝试优化广告预算计划。广告预算方案由2个产品组成，每个产品有不同时长的广告。优化器应该实现两个目标：
Python 谷歌或工具 CP。更新约束以防止多个作业同时运行
我们正在运行下面的代码。它目前导致每项工作都有其最佳的 makespan，但它们是同时跨机器运行的。我们正在寻找尝试添加约束或...
我是 Minizinc 的新手，我在处理这个问题时遇到了麻烦： 问题是说有一组 DC(Degree courses)，每个 DC 都有一个类型（可以是 C 或 A），一个学分值 ...
我是约束编程的初学者，我在我的 c# 程序中使用谷歌或工具库。 我想向我的求解器添加以下约束： ((t1 >= 12 && t1 <= 15) || (t2 >= 16 ...
除了在 CP-SAT 中创建一组互补的域外，还有什么方法可以为 AddLinearExpressionInDomain 添加“Not”约束吗？
x 是下限和上限为 0 和 20 的变量。 x_is_in_the_defined_domain 是一个 bool 变量，指示其名称所表达的内容。 defined_domain 是 [1, 3], [5, 7]。 我们可以链接 x 和
Google OR-Tools，访问求解器尝试的变量值。变量的动态系数
我正在使用谷歌或工具来找到最大收入的支出分配。在下面的例子中，（比如）周一、周二是周一周二支出分配的变量。 成为...
OR-Tools 员工排班：仅当员工在第一班工作时才连续轮班
我一直坐着或坐着工具轮班安排 https://github.com/google/or-tools/blob/master/examples/dotnet/ShiftSchedulingSat.cs 目前，一名员工最多可以连续工作 3 次...
我有一个线性模型可以正常工作，但我想减少大量的解决时间。一种方法是我将其转换为约束规划。 假设我有一个特定的...
AddMaxEquality 是否与 CP-SAT 求解器中的 OnlyEnforceIf 不兼容
当我们想在模型公式中结合 AddMaxEquality 和 OnlyEnforceIf 时，我们始终得到 cp_model.MODEL_INVALID。 这两个还不兼容吗？如果不是，是...
修改 Python N-Queen 程序以显示所有可能的解决方案，而不仅仅是一个
我找到了一个使用约束模块创建 N-Queen 问题求解器的代码。我的目标是让它显示所有可能的解决方案，而不是目前只显示一个。我问...
我试图使用gecode解决线性方程15 * x + y + 0.4*z == 100。我想打印x,y,z的值。但是，当我运行下面的代码时，class LinearEq1 : public Space { protected: ...
如何在MiniZinc中安装Google的CP求解器OR-Tools？
我目前正在使用MiniZinc，我一直在用MiniZinc中集成的两个求解器运行我的模型：Gecode和Chuffed。我一直在IDE中运行它，但我意识到，它可以是 ...
我想生成一个20x38的二进制矩阵 基于一些约束条件，我有使用dpcplex模型。矩阵的一些单元格预先定义如下(行,列,参数): [(8,3,0),(14,0,0),(14,2,0),(...)
我如何在CP-SAT公式中指定目标（在python中）为所有决策变量值的最大值的最小化？
我试图实现一个简单的CP-SAT，目标是最小化所有决策变量的最大值。我可以最小化任何单个变量或线性函数的...
我有一个关于MaxSat的想法，并且已经用MSU3实现了一个天真的Maxsat求解器，同时用minisat APIs实现了顺序编码，我想知道是否有办法加快这个求解器的速度。I ...
OR-Tools Python - AddNoOverlap2D不工作 - 库存切割问题。
试图从一个大矩形中切割出一组矩形。程序运行得很好，但它没有遵守AddNoOverlap2D约束。程序输出0，0 -> 2，2 0，0 -> 1，3 ...
在像Gecode这样的约束求解器中，我们可以借助于分支函数来控制搜索空间的探索，例如 branch(home , x , INT_VAL_MIN ) 这将开始探索搜索空间。