问题标签 [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.

0 投票
1 回答
1111 浏览

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!

0 投票
2 回答
2363 浏览

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 上?

无论如何,这可能不是问题,因此非常感谢任何其他帮助。谢谢!

0 投票
4 回答
5954 浏览

c# - Google or-tools 库中约束的布尔运算

我是约束编程的初学者,我在我的 c# 程序中使用Google or-tools 库。

我想向我的求解器添加以下约束:

((t1 >= 12 && t1 <= 15) || (t2 >= 16 && t2 <= 18)) && ( t1 + t2 ) < 30

所以我在 c# 中编写了以下代码:

请问有什么帮助做出上述限制吗?

0 投票
2 回答
581 浏览

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。

任何帮助,将不胜感激。

谢谢

0 投票
0 回答
579 浏览

python - 如何将标准的旅行推销员求解器变成 or-tools 的收集价格求解器?

我已经为*在我的图表中访问 1000 个节点的最佳路线“设置了一个很好的求解器。

但我想解决“访问我的图中 1000 个给定节点中的任何 500 个的最短路径是什么”这个问题。

我想,我必须以某种方式向我的 python添加析取约束RoutingModel,但是如何?

这是我当前求解器的粗略草图:

0 投票
3 回答
458 浏览

constraint-programming - 具有最活跃社区和资源的约束编程工具集

我是CP新手。到目前为止,我玩过 MiniZinc,我发现这很有趣。

在我做出太多承诺之前,我想弄清楚从最活跃的社区、在研究中积极开发和使用以及最佳学习资源(示例和教程)的角度来看,什么 CP 语言和求解器是最好的开始。

到目前为止的选项似乎是:MiniZinc、ECLiPSe 和 or-tools。

谢谢,

0 投票
2 回答
205 浏览

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 提供):

有什么想法吗?

0 投票
1 回答
808 浏览

c# - 带有谷歌或工具的背包(c#)

我正在尝试使用谷歌或工具来实现具有 3 个约束的背包问题。假设我想为每个项目添加一个名为 size 的附加属性。所以每个项目都有 3 个属性,我必须最大化项目的总价值。

但它不会去任何地方。有人可以纠正我。

0 投票
0 回答
124 浏览

linear-programming - 线性规划改进重叠

有没有办法为这个线性规划问题引入重叠目标?

简化示例:

在我的问题中,每个变量都代表一个需要完成一定次数的“任务”。当我们需要做一个“任务”时,如果我们可以让多个人同时做那个“任务”,效果会更好。

所以在上面的例子中选择 a1 而不是 b1 是理想的,因为它会与 a2 重叠)。

我目前正在使用仅支持 1 个目标的 Google OR 工具(据我所知),所以我希望我能以某种方式将第二个目标转换为 #1 的子目标。

即(最小化成本方程 * 100000000)+(-1 * 最大化重叠方程)

0 投票
1 回答
348 浏览

optaplanner - 不同项目容量未指定的车辆路线优化

我有一些不同的车辆路线优化问题变体。有不同的物品要在不同的商店被丢弃。每个商店需要 N 项金额 [a1, a2, ...., aN]。因为我们事先不知道一条路线上会有多少家商店。那么我们如何决定将多少特定物品放入车辆中呢?或者我应该先将随机数量的不同物品放入车辆中,然后使用容量限制。请提供任何指向解决此类问题的研究论文或博客的链接。