如何解决scipys 求解器方法内点和修正单纯形真的很慢吗？
我正在研究一些 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 举报，一经查实，本站将立刻删除。
