是否有可能在gurobi中检索不可行lp的双重极光?
由于问题的原始性是不可行的,问题的双重性应该是无限的。
有一个Var.UnbdRay属性,如果它的primal是无界的,我可以用它来表示lp。还有一个选项可以为它的双重做同样的事情,而不必手动将问题二元化吗?
如果我正在寻找的是不可能的话,我也会感谢你的否定答案
我使用Gurobi 7.5.2和python 3.6
答案 0 :(得分:1)
我认为你要找的是FarkasDual attribute。
然后你可以检查原始是否不可行,如果是,则恢复双重极光。 Paul Rubin有一个post为CPLEX实现了这个功能(这篇文章有一个较新版本,但范围略有不同,根据您的需要,链接的帖子可能更有用)。
就个人而言,我更倾向于制定双重并在无界限时直接检索光线。
确保将InfUnbdInfo参数设置为1,以便恢复FarkasDual光线。
我希望这会有所帮助。