「Python線形計画法」をすばやく検索すると、多くのヒットが見つかります(例:これ)。それらを見ると、古い依存関係、不十分なドキュメントなどに関するかなりの数の苦情があります。
誰もがPython用の頭痛のない(例えば、高速で、十分に文書化された、インストールが簡単で、クリーンなAPI)線形計画法ライブラリを推奨できますか?
「Python線形計画法」をすばやく検索すると、多くのヒットが見つかります(例:これ)。それらを見ると、古い依存関係、不十分なドキュメントなどに関するかなりの数の苦情があります。
誰もがPython用の頭痛のない(例えば、高速で、十分に文書化された、インストールが簡単で、クリーンなAPI)線形計画法ライブラリを推奨できますか?
cvxoptは、LievenVandenbergheと彼の協力者の何人かによって書かれました。(これは、BoydとVandenbergheによって広く使用されている凸最適化教科書のVandenbergheと同じです。)これは、一般的な凸円錐プログラミングソルバーであり、内点法を使用します。プラス面としては、十分に文書化されており、多くの例があり、使いやすいです。Xpress、Gurobi、cplexなどの商用製品ほどではありませんが、かなり拡張性が高いと思います。
ただし、(純粋なPython)線形計画法の実装を含むscipyへのプルリクエストがあるようです。したがって、線形計画法ソルバーは将来的にscipyになる可能性があります。
あなたが具体的に何をしようとしているのかはわかりませんが、NumPy / SciPyは通常、Pythonに関連する数学を探す最初の場所です。
コインまたはライブラリのセットからPuLPを見ることができます。
2015年の時点で、scipyには、 scipy.optimize.linprogを介して線形計画モデルを直接解く方法が含まれています。シンプレックスアルゴリズムを使用します。