约束网络由三元组<X，C，D>定义，其中X是一组变量，C是一组约束，D是X的域（即从变量到值集的映射）。约束满足问题（CSP）是决定约束网络是否具有解决方案的问题。
假设我有一个整数表达式 x。因此，如果我不应用任何约束，该整数的最小值和最大值将是 INT_MIN 和 INT_MAX。但假设我应用一个约束 a 使得 a
CP-SAT 求解器何时使用 CP-Solving，何时使用 SAT-Solving？
我成功地使用Google OR Tools解决了一个复杂的匹配问题。 不过我想知道求解器的实际工作原理。有没有任何公开文章或书籍可以解释 CP-SAT 所以...
我有一个问题，我有一组具有给定生产能力的仓库，可以以给定的成本将一些产品发送给客户列表。我正在努力最小化发送
我解决了同时放置工厂和仓库的问题。起初我使用标准 CPLEX 工具编写了一个程序，但后来我面临着重写这个程序的任务......
OR-TOOLS CP-SAT 作业车间调度 - 将不同作业的任务分组
我正在尝试使用 Google OR-TOOLS CP-SAT 制定时间表。我发现一个问题，因为有一个要求，不同工作的一些任务应该依次安排，如果...
我正在根据 Kyle.E.C.Booth 的论文“A Constraint Planning Approach to Electric Vehicle Routing with Time Windows”使用 CP 编码模型 使用CP； int NoDepot = ...; int NoC...
目前，我正在使用 MiniZinc 做一些大学日程安排项目。我使用2个dzn文件，分别是A.dzn和B.dzn，这些dzn文件填充了大学数据，例如student_groups，subject，nu...
我正在尝试修改Picat用户指南中的最大流建模。我有两个版本，flow1和flow2，如下： 导入 cp，实用程序。 主要 => V = [1, 2, 3, 4, 5, 6, 7, 8], E = [{1, 2}, {...
OR-工具库，CP-SAT 求解器。当worker数量较多（num_search_workers）时，调用stop_search后模型计算不会停止
我正在解决标准作业车间调度问题。启动是通过 Docker 容器中的气流进行的。 以下是机器参数： CPU：英特尔至强金牌 6230 内存：超过300 GB 当...
我正在学习约束规划课程，教授给我分配了这份工作： 让我们考虑一个由数字 v = [v_1, ... , v_n] 组成的 n 元素向量，其中 v_i ∈ N。对于 i，j ∈ {1, ... , n} 一个...
我正在使用 python-constraint 库来尝试解决 n 皇后问题 （n 个皇后被放置在 n×n 的棋盘上，并且它们的排列方式必须确保它们不会互相威胁） 我的
下面是代码片段。我正在尝试返回所有可能匹配的列表，这些匹配的组合正确，但是我正在寻找一种方法来返回所有可能的匹配，就像双轮一样 -
在我试图解决的问题中，我有一个长度为n的布尔变量列表，称为x。给定一个整数 m，其中 m < n, I need to define these two constraints: if LinearExpr.Sum(x[m:]) &g...
OR-TOOLS 作业车间调度 - 拆分较长的任务并在轮班之间将它们保持在一起
使用 OR-TOOLS CP-SAT 我发现了一个在其他任务之间入侵任务的问题。在我的模型中，有些机器按 1、2、3 班倒工作，周末不工作。 #非工作时间间隔
我有一个包含求解调用的谓词。当它没有解决方案时，它会抛出 *** 错误(failed,main/0)。是否可以捕获此错误？阅读示例文件 exs.pi 我认为
stateFunction 的各个部分是否有限制只能按升序或降序排列？
我有3个间隔： dvar 间隔 MyInterval[0..2]; 我有状态功能 状态函数 MyStateFunction; 我有限制： alwysConstant(MyStateFunction, MyInterval[i]); 总是在（
“alwaysIn”（状态函数）是否可以从一组值中进行选择？
状态函数看起来是对我的情况进行建模的最佳选择。 在此输入图像描述 现在区间变量 X 可能处于从“vmin”到“vmax”的状态函数范围内。 但在我的情况...
我一直在尝试调整 OR-Tools 中常见的装箱问题来优化使用的空间，而不是优化箱子的数量，但我似乎无法弄清楚如何做到这一点。 那我...
我有一个如下所示的方程组： “L3+L4+S5+S12+L1+D4+L8+S3+L7+D8+D5+L5==1”， “L4+D9+S5+L1+D16+L8+L6+S8+L7+D8==1”， “L4+L...
我在使用 cpmpy 的累积约束和 ortools 求解器时遇到性能问题。尽管任务数量合理，但性能却意外下降。这是一个错误，还是有赌注......