问题标签 [or-tools]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - Google Or-tools disjunction of constraints
I would like to use the Google or-tools Java api and I can't make disjunction of constraints. I try to implement like this: (A==1 OR B==1) AND ((C==1 OR D==1))... How can I do that?
And the other question is how can I implement the makeSumLessOrEqual(IntVar[] VARS, IntVar limit) because there is only makeSumLessOrEqual(IntVar[] VARS, int limit) function.
Thank you for your help!
python - 无法在 mac 10.10 上安装 or-tools
我正在尝试在 mac 10.10 上安装 Google 的 or-tools - https://code.google.com/p/or-tools/wiki/OrToolsWithPyPi。
我使用安装python2.7 setup.py install --user
(也尝试使用 sudo 和没有 --user)但是当它去 pypi 下载包时得到以下内容:
我注意到它创建目录build/bdist.macosx-10.8-x86_64/egg
是为了构建所有内容,但我正在运行 macosx 10.10。在查看https://pypi.python.org/simple/ortools/时,我可以看到版本 3549 的匹配 egg 文件,但它适用于 macosx10.9,这可能是问题吗?为什么 setup.py 认为我在 10.8 上?
无论如何,这可能不是问题,因此非常感谢任何其他帮助。谢谢!
c# - Google or-tools 库中约束的布尔运算
我是约束编程的初学者,我在我的 c# 程序中使用Google or-tools 库。
我想向我的求解器添加以下约束:
((t1 >= 12 && t1 <= 15) || (t2 >= 16 && t2 <= 18)) && ( t1 + t2 ) < 30
所以我在 c# 中编写了以下代码:
请问有什么帮助做出上述限制吗?
visual-studio-2013 - win7构建google or-tools的错误
我想在 win 7 上安装 google-or-tools ( https://code.google.com/p/or-tools/ ),以便调用第三方优化求解器 (scip http://scip.zib. de/ ) 来自 2013 年的视频工作室。
我是 or-tools 的新手。
我按照https://developers.google.com/optimization/docs/installing#source_windows上的说明进行操作
但是,当我在 cygwin 中运行“tools/make.exe third_party”时,出现错误:
我在 C:\cygwin\install 中找不到文件 make91243.sh。
任何帮助,将不胜感激。
谢谢
python - 如何将标准的旅行推销员求解器变成 or-tools 的收集价格求解器?
我已经为*在我的图表中访问 1000 个节点的最佳路线“设置了一个很好的求解器。
但我想解决“访问我的图中 1000 个给定节点中的任何 500 个的最短路径是什么”这个问题。
我想,我必须以某种方式向我的 python添加析取约束RoutingModel
,但是如何?
这是我当前求解器的粗略草图:
constraint-programming - 具有最活跃社区和资源的约束编程工具集
我是CP新手。到目前为止,我玩过 MiniZinc,我发现这很有趣。
在我做出太多承诺之前,我想弄清楚从最活跃的社区、在研究中积极开发和使用以及最佳学习资源(示例和教程)的角度来看,什么 CP 语言和求解器是最好的开始。
到目前为止的选项似乎是:MiniZinc、ECLiPSe 和 or-tools。
谢谢,
c++ - 如何修复 Google OR-Tools 中的 C++03 双尖括号模板语法错误?
我正在尝试在 OSX 10.11.3 上构建一个Google OR-Tools示例
当我运行时:
我认为问题在于编译器/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../include/c++/v1/ext/hash_map
在我希望它从../include
.
导致错误的代码如下../include/base/hash.h
(随 Google OR-Tools 提供):
有什么想法吗?
c# - 带有谷歌或工具的背包(c#)
我正在尝试使用谷歌或工具来实现具有 3 个约束的背包问题。假设我想为每个项目添加一个名为 size 的附加属性。所以每个项目都有 3 个属性,我必须最大化项目的总价值。
但它不会去任何地方。有人可以纠正我。
linear-programming - 线性规划改进重叠
有没有办法为这个线性规划问题引入重叠目标?
简化示例:
在我的问题中,每个变量都代表一个需要完成一定次数的“任务”。当我们需要做一个“任务”时,如果我们可以让多个人同时做那个“任务”,效果会更好。
所以在上面的例子中选择 a1 而不是 b1 是理想的,因为它会与 a2 重叠)。
我目前正在使用仅支持 1 个目标的 Google OR 工具(据我所知),所以我希望我能以某种方式将第二个目标转换为 #1 的子目标。
即(最小化成本方程 * 100000000)+(-1 * 最大化重叠方程)
optaplanner - 不同项目容量未指定的车辆路线优化
我有一些不同的车辆路线优化问题变体。有不同的物品要在不同的商店被丢弃。每个商店需要 N 项金额 [a1, a2, ...., aN]。因为我们事先不知道一条路线上会有多少家商店。那么我们如何决定将多少特定物品放入车辆中呢?或者我应该先将随机数量的不同物品放入车辆中,然后使用容量限制。请提供任何指向解决此类问题的研究论文或博客的链接。