PythonでのPuLPライブラリのマルチスレッド化

Question

PythonでPuLPライブラリを使用した最適化問題を解決したい。私の最適化問題は、10000を超える変数と多くの制約を伴います。 PuLPがこのような大きな問題を解決するには、非常に時間がかかります。マルチスレッドを実装して速度を上げる方法はありますか？

このような大きな最適化問題の解決策やライブラリはありますか？

Answer 1

リニアプログラミングはパラレル化にはあまり適していないため、問題を早くするための最良の方法は、別のソルバーを使用するか、問題を再定式化することです。

MPSファイルを生成して（あなたのpropblem変数にwriteMPS()メソッドを使用して）、NeOSに送信することで、他のソルバーがあなたの問題を解決できる速度を感じることができます。