python - Gurobi:不可行 lp 的双重极端光线

Question

是否有可能在 gurobi 中检索不可行 lp 的对偶的极端射线？

既然问题的原始问题是不可行的，问题的对偶应该是无界的。

有一个 Var.UnbdRay 属性，如果它的原始是无界的，我可以将其用于 lp。是否还有一个选项可以对其对偶做同样的事情，而不必手动对偶问题？

如果我正在寻找的东西不可能实现，我也会感谢否定的答案

我正在使用 Gurobi 7.5.2 和 python 3.6

Answer 1

我认为您正在寻找的是 FarkasDual attribute .

然后您可以检查原始是否不可行，如果不可行，则恢复对偶的极端射线。保罗鲁宾有一个 post为 CPLEX 实现此功能(这篇文章有更新版本，但范围略有不同，对于您的需要，链接的文章可能更有帮助)。

就我个人而言，我更喜欢制定对偶并在无界时直接检索射线。

确保设置 InfUnbdInfo参数等于1，以恢复FarkasDual射线。

希望对您有所帮助。