lp_solve

lp_solve
安定版リリース
5.5.2.11
書かれたC
オペレーティング·システムクロスプラットフォーム
入手可能な英語
ライセンスLGPLv2.1
Webサイトlpsolve .sourceforge .net /5 .5 /

lp_solveは、線形計画問題混合整数計画問題を解くためのフリーソフトウェアのコマンドラインユーティリティおよびライブラリです。MPS形式とlp_solve独自のLP形式の2つのファイル形式をサポートしています。 [ 1 ]ユーザー定義形式は、「eXternal Language Interface」(XLI)を介してサポートされています。[ 2 ] lp_solveは、-wシリーズのコマンドラインスイッチを使用して、モデル形式間の変換もサポートしています。[ 3 ]

lp_solve は、線形計画法には単体法、混合整数計画法には分枝限定法を使用します。devexを含む複数のピボット戦略がサポートされています。また、lp_solve は、冗長な変数を削除したり、制約を削除または強化したりできる事前ソルバーも備えています。

lp_solve プロジェクトには、Microsoft Windows用の LPSolve IDE と呼ばれる統合開発環境も含まれています。

さらに読む

参考文献