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

Gurobi: extreme rays of the dual of an infeasible lp

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

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

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

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

我将 Gurobi 7.5.2 与 python 3.6

一起使用

我想你要找的是FarkasDual attribute

然后你可以检查 primal 是否不可行,如果是,恢复对偶的极端射线。 Paul Rubin 有一个 post 为 CPLEX 实现了这个(这个 post 有一个较新的版本,但范围略有不同,对于您的需要,链接的 post 可能更有帮助) .

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

确保将 InfUnbdInfo 参数设置为 1,以恢复 FarkasDual 光线。

希望对您有所帮助。