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

Question

是否有可能在gurobi中检索不可行lp的双重极光？

由于问题的原始性是不可行的，问题的双重性应该是无限的。

有一个Var.UnbdRay属性，如果它的primal是无界的，我可以用它来表示lp。还有一个选项可以为它的双重做同样的事情，而不必手动将问题二元化吗？

如果我正在寻找的是不可能的话，我也会感谢你的否定答案

我使用Gurobi 7.5.2和python 3.6

Answer 1

我认为你要找的是FarkasDual attribute。

然后你可以检查原始是否不可行，如果是，则恢复双重极光。 Paul Rubin有一个post为CPLEX实现了这个功能（这篇文章有一个较新版本，但范围略有不同，根据您的需要，链接的帖子可能更有用）。

就个人而言，我更倾向于制定双重并在无界限时直接检索光线。

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

我希望这会有所帮助。