Pythonで線形計画問題を解くには・・・

ScipyのlinprogやPuLPを使えばよいようだが、まだ全然わかっていない。シンプレックス法と主双対内点法が使えれば大体何とかなるとは思っている。特別な内点法を使う必要性のある問題を扱う予定は今のところない・・・。Scipy.optimize.linprogはいまのところシンプレックス法しかサポートしていないようだ。

というわけでいろいろ調べることはありそう・・・。Pythonで主双対内点法を使うパッケージを探していたら半正定値計画問題用のパッケージがでてきた。