cost 274 ms
向 Minizinc model 添加“show”语句需要太长时间才能解决 - Adding "show" statement to Minizinc model takes too long to solve

我目前正在尝试在 Minizinc 中开发一个(相当基本的)model。 到目前为止,我已经达到了一个点,我可以运行 model 并找到一个令人满意的解决方案(基本上调用“解决满足”给出了一个解决方案,尚未转向优化)。 对于一个特定的实例,我在大约 3.5 分钟内得到了解决方案。 但是,当我添加一个 ...

错误:Gecode:Float::linear:数量超出限制 - Error: Gecode: Float::linear: Number out of limits

我正在 Minizinc 2.5.3(最新版本)和 Gecode 6.3.0 上构建一个简单的 model 来尝试组织武器生产操作。 运行代码时,出现如下错误: 我一直在阅读有关使用 Gecode 浮动变量的一些限制,但我不知道问题出在求解器还是我的代码(附加)。 我尝试将所有变量更改为 integ ...

输入顺序对约束求解器性能的影响 - Impact of input order on performance of constraint solver

输入(boolean 和算术方程)顺序对 Gecode 等约束求解器和 Microsoft Z3 等 SMT 求解器是否重要? 如果是的话,如果我可以在 Gecode 中使用分支 function 来利用一些已知的启发式方法,那么这两者中哪一个会表现得更好? (注:不知道function类似于Ge ...

Gecode branch() function 的 z3 替代方案? - z3 alternative for Gecode branch() function?

在像 Gecode 这样的约束求解器中,我们可以借助分支 function 来控制搜索空间的探索。例如branch(home, x, INT_VAL_MIN )这将从变量 x 在其域中的最小可能值开始探索搜索空间并尝试找到解决方案。(有很多这样的选择。) 对于 z3,我们有这种内置的灵活性吗? 任 ...

用于受限随机化的 Gecode 与 Z3 - Gecode vs. Z3 for Constrained Randomization

我正在寻找 SystemVerilog 语言的基于 C++ 的替代方案。 虽然我怀疑任何东西都可以与 SystemVerilog 约束语言的简单性和灵活性相媲美,但我已经决定使用 Z3 或 Gecode 来完成我的工作,主要是因为它们都在 MIT 许可下。 我正在寻找的是: 支持可变大小的位 ...

如何最大化大于 32 位的 var int? - How to maximize a var int that is larger than 32 bits?

我正在使用带有内置 Gecode 6.1.1 的 minizinc,我想最大化一个目标函数,其值远大于最大 int 32。32 位整数的最大值是 2147483646。虽然似乎没有太多信息与minizinc 参考中整数的最大值有关。 然而,下面的测试表明 Minizinc 使用 32 位整数。 测 ...

如何使用cmake将gecode作为外部库包含在我的c ++项目中? - how to include gecode as an external library in my c++ project using cmake?

我是CMake的新手,并且需要一个简单问题的指导:通过以下链接从Ubuntu 18.04计算机中的源代码构建gecode。 该库安装在/opt/gecode-release-6.2.0目录中。 我有一个C ++简单项目,其源代码使用gecode库函数,并且该项目是使用CMake构建的。 但 ...

显示时间与Minizinc模型中的实际求解时间不同 - Display time differs from actual solving time taken in Minizinc model

我编写了一个大型的minizinc模型,其中包含带有int_search语句的var变量,用于正确排序。 它包含输出语句,其中我使用fix(var variables)语句来输出变量值,并且包含一些使用内置函数sum,bool2int等的函数。现在,当我运行模型时,它会在很长一段时间后显示在屏 ...

Gecode中的替代分支策略 - Alternate branching strategies in Gecode

我在这里发问,是否有办法改变分支的不同策略。 让我解释一下,我有一个有效的分支策略,我们将其称为A。 最大的问题是策略A不能经常使用。 因此,当我无法使用策略A时 ,我将使用效率较低的另一种策略,我将其称为策略B。 该文档说: 分支机构订单。 创建分支程序会将其注册到其本 ...

MiniZinc中的基数约束 - Cardinality constraints in MiniZinc

MiniZinc约束求解器允许使用内置的sum()函数非常容易地表达基数约束 : 当且仅当布尔变量数组中的true元素的数字是指定的时,才满足基数约束。 布尔值自动映射到整数值0和1以计算总和。 我将自己的基数约束谓词实现为一组计数器切片: 此实现使用并行编码,切片之间的 ...

Minizinc,如何创建地图或字典数据结构 - Minizinc, how to create a map or a dictionary datastructure

关于Minizinc的语法,我有一个简单的问题。 我的输入.dzn文件包含一组2维数组(大约最多30个数组),声明如下: 注意:索引号中有间隙(例如,12 - > 20) 在我的模型中,我需要根据变量的值使用其中一个数组。 在通用编程语言中,我将使用地图或字典数据结构来解 ...

Minizinc,Gecode,如何通过多解决方案模型在分布式服务器上获得相同的解决方案? - Minizinc, Gecode, how to get an identical solutions across distributed servers, with multi-solution model?

我正在使用minizinc和gecode以分布式方式解决最小化问题。 我有多个分布式服务器,它们使用相同的输入来解决相同的模型,并且希望所有服务器都获得相同的解决方案。 问题在于该模型具有多个解决方案,这会定期导致服务器独立提出不同的解决方案。 只要所有服务器之间的解决方案都相同,选择 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM