23

「Python線形計画法」をすばやく検索すると、多くのヒットが見つかります(例:これ)。それらを見ると、古い依存関係、不十分なドキュメントなどに関するかなりの数の苦情があります。

誰もがPython用の頭痛のない(例えば、高速で、十分に文書化された、インストールが簡単で、クリーンなAPI)線形計画法ライブラリを推奨できますか?

4

6 に答える 6

10

PULPPyomoをご覧になることをお勧めします。

于 2012-05-05T23:14:06.293 に答える
5

cvxoptは、LievenVandenbergheと彼の協力者の何人かによって書かれました。(これは、BoydとVandenbergheによって広く使用されている凸最適化教科書のVandenbergheと同じです。)これは、一般的な凸円錐プログラミングソルバーであり、内点法を使用します。プラス面としては、十分に文書化されており、多くの例があり、使いやすいです。Xpress、Gurobi、cplexなどの商用製品ほどではありませんが、かなり拡張性が高いと思います。

ただし、(純粋なPython)線形計画法の実装を含むscipyへのプルリクエストがあるようです。したがって、線形計画法ソルバーは将来的にscipyになる可能性があります。

于 2013-01-23T18:05:48.077 に答える
2

あなたが具体的に何をしようとしているのかはわかりませんが、NumPy / SciPyは通常、Pythonに関連する数学を探す最初の場所です。

于 2011-04-26T19:15:42.613 に答える
2

コインまたはライブラリのセットからPuLPを見ることができます。

http://www.coin-or.org/projects/

于 2011-06-04T04:21:45.657 に答える
1

or-toolsもご覧ください。これには、 GLPKなどの広く使用されている線形ソルバーのラッパーが含まれています。

于 2013-09-02T08:50:29.333 に答える
1

2015年の時点で、scipyには、 scipy.optimize.linprogを介して線形計画モデルを直接解く方法が含まれています。シンプレックスアルゴリズムを使用します。

于 2015-06-11T18:57:30.053 に答える