如何使用不同变量的不同边界更快地制作scipy.optimize.linprog?

时间:2017-02-14 17:55:53

标签: python optimization scipy linear-programming

我正在尝试使用pythons scipy.optimize.linprog来优化我的模型。我有大约10k变量(x's)。我尝试了两种不同的方法来设置这些x的边界。

方法1:我对所有x都有相同的约束。使用此解算器似乎运行相对较快。

方法2:我为不同的x设置不同的边界,但大多数是(0,0)。这需要更长的时间,大约需要30-45分钟来解决这个问题。

我想知道我是否有办法让它跑得更快。

此外,如果我将变量xi的边界设置为(0,0)但是在A中对应的值具有非零值,那是否正常,或者我是否需要将相应的A值设置为0 ?

0 个答案:

没有答案