问题描述
我正在研究一些 LP,我正在测试 scipy 求解器 https://docs.scipy.org/doc/scipy/reference/optimize.linprog-interior-point.html 和 https://docs.scipy.org/doc/scipy/reference/optimize.linprog-revised_simplex.html
我知道有更新的高点方法 https://docs.scipy.org/doc/scipy/reference/optimize.linprog-highs.html#optimize-linprog-highs
但我想使用旧的,因为我想测试一个“正常”的单纯形实现...
我正在解决一个约束矩阵为 400,40000 的 200x200 问题
修改后的单纯形法求解耗时16分钟...IP耗时约10分钟。 这是难以置信的慢?! 是我做错了什么还是那些旧方法真的很糟糕?
如果有人知道单工、IP 或双单工的良好运行 python 实现,请随时分享..我想看看与 scipy 相比如何执行
干杯
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)