constraint-programming 相关问题

约束网络由三元组<X,C,D>定义,其中X是一组变量,C是一组约束,D是X的域(即从变量到值集的映射)。约束满足问题(CSP)是决定约束网络是否具有解决方案的问题。

OR-工具库,CP-SAT 求解器。当worker数量较多(num_search_workers)时,调用stop_search后模型计算不会停止

我正在解决标准作业车间调度问题。启动是通过 Docker 容器中的气流进行的。 以下是机器参数: CPU:英特尔至强金牌 6230 内存:超过300 GB 当...

回答 1 投票 0

在 minizinc 中搜索排序数组的最小交换次数

我正在学习约束规划课程,教授给我分配了这份工作: 让我们考虑一个由数字 v = [v_1, ... , v_n] 组成的 n 元素向量,其中 v_i ∈ N。对于 i,j ∈ {1, ... , n} 一个...

回答 1 投票 0

python-constraint 无法解决 n 皇后难题

我正在使用 python-constraint 库来尝试解决 n 皇后问题 (n 个皇后被放置在 n×n 的棋盘上,并且它们的排列方式必须确保它们不会互相威胁) 我的

回答 1 投票 0

Itertools 组合或产品实现

下面是代码片段。我正在尝试返回所有可能匹配的列表,这些匹配的组合正确,但是我正在寻找一种方法来返回所有可能的匹配,就像双轮一样 -

回答 1 投票 0

OR-工具 CP SAT 条件约束

在我试图解决的问题中,我有一个长度为n的布尔变量列表,称为x。给定一个整数 m,其中 m < n, I need to define these two constraints: if LinearExpr.Sum(x[m:]) &g...

回答 1 投票 0

OR-TOOLS 作业车间调度 - 拆分较长的任务并在轮班之间将它们保持在一起

使用 OR-TOOLS CP-SAT 我发现了一个在其他任务之间入侵任务的问题。在我的模型中,有些机器按 1、2、3 班倒工作,周末不工作。 #非工作时间间隔

回答 1 投票 0

如何在Picat中捕获“解决”失败?

我有一个包含求解调用的谓词。当它没有解决方案时,它会抛出 *** 错误(failed,main/0)。是否可以捕获此错误?阅读示例文件 exs.pi 我认为

回答 1 投票 0

stateFunction 的各个部分是否有限制只能按升序或降序排列?

我有3个间隔: dvar 间隔 MyInterval[0..2]; 我有状态功能 状态函数 MyStateFunction; 我有限制: alwysConstant(MyStateFunction, MyInterval[i]); 总是在(

回答 1 投票 0

“alwaysIn”(状态函数)是否可以从一组值中进行选择?

状态函数看起来是对我的情况进行建模的最佳选择。 在此输入图像描述 现在区间变量 X 可能处于从“vmin”到“vmax”的状态函数范围内。 但在我的情况...

回答 1 投票 0

OR-Tools 中只有一个箱子的装箱

我一直在尝试调整 OR-Tools 中常见的装箱问题来优化使用的空间,而不是优化箱子的数量,但我似乎无法弄清楚如何做到这一点。 那我...

回答 2 投票 0

[0,1]中的系统解

我有一个如下所示的方程组: “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...

回答 1 投票 0

CPMpy 累积约束的性能问题

我在使用 cpmpy 的累积约束和 ortools 求解器时遇到性能问题。尽管任务数量合理,但性能却意外下降。这是一个错误,还是有赌注......

回答 1 投票 0

如何找到最佳的团队阵容(游泳)

我目前有一个相当简单的算法,尝试在给定一些限制的情况下构建最佳的团队阵容: 需要游泳运动员参加的赛事清单是有限的 活动 1...

回答 1 投票 0

DOCplex CP 目标函数表达式错误

我正在尝试在 DOcplex 中复制 CPLEX ILOG 目标函数,但不断遇到一些错误。我不太确定 type_of_next function() 如何与索引一起工作,这使得它很困难......

回答 0 投票 0

IBM CPLEX 间隙值计算和平均值

您好, 在 IBM cplex ılog 中,我正在研究作业车间调度的约束编程。我需要输出的 GAP 值。在IBM,我可以得到GAP的价值。举个我分享的图片中的例子......

回答 1 投票 0

如何将设定时间范围约束中所需的连续休息天数编码到 Or-Tools 时间表中?

我正在开发一个为空中救护车生成名册的系统,显然这些名册受到很大限制,并且有大量关于飞行员应该休息多少时间的规则。其中之一

回答 1 投票 0

约束编程

我尝试在 IBM CPLEX ILOG 中编写我的调度问题。这里我得到一个错误 根据图片来看 noOverlap 函数不存在

回答 1 投票 0

如何在 Choco Solver 上使用强度函数对区间变量进行建模?

我正在尝试使用 Choco 求解器解决调度优化问题。它需要根据劳动力的轮班安排任务。它包括某些任务可以全部...

回答 1 投票 0

IBM CPLEX 累积中脉冲部分的错误

IBM CPLEX ILOG 中的约束编程: 以下 Cumulative(Zi|i Î I, Resiv, ARv) ∀v Î V 的代码 我在 IBM CPLEX 中编写。但是我的脉冲部分出现错误。你们能帮帮我吗? 为了...

回答 1 投票 0

MIP(混合整数问题)使用 OR 构建约束

我有一个 MIP,我想在同一位置分配至少两个变量(二进制)。 在这种情况下如何实现或。我想要这样的东西: x1 + x2 + x3 + x4 >= 2 或 x5 + x6 +...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.