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

Question

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

このような大きな最適化問題に対する他のソリューション/ライブラリはありますか?

Answer 1

線形計画法は並列化にあまり適していないため、問題を高速化するための最善の策は、別のソルバーを使用するか、問題を再定式化することです。

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