切割平面方法:使用python

时间:2017-11-23 11:13:13

标签: python mathematical-optimization linear-programming simplex mixed-integer-programming

我想在python中使用内置的改进的单纯形法,然后在它上面应用切割平面法(使用scipy.linprog或者纸浆来实现Simplex方法以获得可行的解决方案)来实现切割平面方法

问题是需要显示所有方程式和表格的单纯形解决方案,以便我可以解决切割平面方法的额外约束。但是,Linprog只给出了x和松弛变量的最佳值的解决方案,并没有给出整套方程(tableau),我可以在其上选择非整数的方程然后应用切割。 有没有一种方法可以在Python中使用内置的单纯形法,然后自己在它上面实现切割平面?

(我不想在纸浆中实现整数约束来获得整数求解,我想在我自己的simplex表上实现切割平面。)

非常感谢你的帮助!

0 个答案:

没有答案
相关问题