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

时间:2018-04-11 12:34:58

标签: python python-3.x linear-programming gurobi

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

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

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

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

我使用Gurobi 7.5.2和python 3.6

1 个答案:

答案 0 :(得分:1)

我认为你要找的是FarkasDual attribute

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

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

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

我希望这会有所帮助。