问题标签 [gurobi]

我正在尝试使用 gurobi 和 networkx 将其编码到 python 中，

S >= quicksum(uij for j in N) 对于 N 中的每个 i

我的代码是

问题是我得到关键错误（1,1），这是有道理的，因为我没有优势（1,1）

但我确实想为节点中的每个 i 求和，即连接到特定节点 i 的所有 j 的所有 uij 的总和。

这不是度数问题，它实际上是对连通分量求和，因此如果 i 和 j 之间存在路径，则 uij 为 1。我已将此编码为关键节点检测问题。

请帮忙！谢谢！

我尝试用 gurobi 解决一个非常简单的 IP，从 c++ 运行它（来源：http ://rmlewi.people.wm.edu/~rmlewi/sciclone/docs/gurobi/quickstart/node5.html ）：

为了构建它，我使用以下 CMake 文件：

但是，我在编译时总是遇到问题。然后出现以下错误信息：

似乎所有的 grub 命令都不知道。如果这很重要，我会使用 mac。有什么有用的提示吗？

这就是我addVar用来将变量添加到模型中的方式：

这只能将值限制为介于 min_value 和 max_value 之间的整数，但实际上我想将可能的值限制在某些整数集中。我怎样才能做到？

我正在尝试解决 Java 中的二次编程问题。我想用 Gurobi 库来做。该库具有解决二次约束问题的能力：

不幸的是，其中一个约束一直给我一个错误：

Gurobi 错误 10020：Q 矩阵不是半正定 (PSD)

所以我的问题是 - 你知道有什么方法可以使 Q 矩阵半正定吗？或者，也许您知道任何其他可以处理此问题的 Java 库？

I am using Gurobi with C++ and want to save the Lp as a file.lp. Therefore, I used

This is my output and nor error occurs:

So there is probably a mistake in my LP, since the optimal solution should not be 0. This is why I want to have a look at the model.lp file. However, I cannot find it. I searched my whole computer. Am I missing anything?

我有一张地图 m；

我能够运行代码行，例如

但是，当我想将此映射中的约束添加到模型时，它总是失败：

model.addConstr(m[cons_name] == 1, cons_name);

我得到以下错误代码：

错误代码 = 20001 不在模型中

感谢您对问题的解释以及如何解决？

我的问题可能与这个有关，但是我没有得到它的解决方案。所以我会尝试询问我的具体问题。

我想知道 2D 中的一组半平面是否有一个空的交叉点。因此，我有两个无界变量x和y. 在 C# 中我有

然后我添加约束，每个半平面一个：

我使用 (0 * x + 0 * y, GRB.MINIMIZE) 进行优化以获得结果状态，该状态表明是否存在可行的解决方案（即不是空的交叉点）或没有（空的交叉点）。

问题是，在之前的设置中，我得到一个 UNBOUNDED 状态，而h00和h02显然是矛盾的！怎么样？

我正在使用 Gurobi 5.5。使用初始设置

请问有什么建议吗？

补充： Rich 创建了一个要点来重现该问题。

在我更新了我的 Gurobi 之后，我无法再解决我的 LP。我试图调试，但不超过

尝试继续，它以 Signal= SIGABRT 失败。我不确定这是否与我的 gurobi 更新有关，因为一般 gurobi 示例仍然可以正常工作（http://www.gurobi.com/documentation/6.0/quickstart_mac/cpp_interface.html）。此外，当我让它运行而不是调试时，我得到以下输出：

我知道状态 1 意味着问题只是加载，但没有解决（我在最后写了 model.optimize）。LP 代码很长，我不知道在哪里寻找错误。所以任何提示都是有用的。顺便说一句，我在 Mac 上的 c++ 中使用 gurobi。

我面临二次客观项的问题。为了说明我的意图，我编写了一个非常简单的代码。

代码解释：我们想给一个女孩糖果。女孩收到 1 颗糖果的喜悦 ( joy_per_candy) 取决于她收到的糖果总数。我们给她的糖果越多，她就越少joy_per_candy。目标是最大化她的总快乐，这是一个二次项：

在低于 1 个糖果的情况下，joy_per_candy 为 10；10 个糖果产生一个joy_per_candy0。这是一条快乐曲线。简单的数学表明total_joy最大化candies = 5。

我该如何解决这个问题？

结果：

优化具有 0 行、2 列和 0 个非零的模型。

模型有 1 个二次目标项

矩阵范围 [0e+00, 0e+00]

目标范围 [0e+00, 0e+00]

边界范围 [3e+00, 1e+01]

RHS 范围 [0e+00, 0e+00]

预求解时间：0.00s

GurobiError

我建立了一个混合整数规划模型，我想定义一个决策变量的最小值和 mzximum。

例如，假设 C={19, 20, 30}

我想将 C_early 定义为 19，将 C_late 定义为 30。然后我想最小化差异。C_late 部分是使用辅助约束成功定义的，但是，我认为我在 min 部分缺少一些东西。

这是我的代码：

最后三个约束与我的问题有关。

数据集示例：

我知道我必须对 min 约束使用 big m 方法，但是，我不确定如何谢谢，