解決する

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 と呼ばれる統合開発環境も備わっています。

• Kamakshaiah Musunuru (2014 年 12 月)。lpSolveと R 言語による線形方程式とプログラミングのシステムの理解(技術レポート)。doi : 10.13140/2.1.2592.9280。lp_solveの使い方とRバインディングの使い方の両方を説明します。
• Samuel Buttrey (2005 年 5 月)。「R、S-PLUS 、 Excel から lp_solve 線形計画ソフトウェアを呼び出す」。Journal of Statistical Software。14 ( 4) 。doi : 10.18637/ jss.v014.i04。S2CID  53921513 。R、S-PLUS、Microsoft Excelからlp_solveを呼び出す方法について説明します。
• Conroy, Matthew. 「lpsolve の使用に関する注意事項」。ワシントン大学。2023年5 月 8 日閲覧。

• lp_solve 公式サイト
• Debian パッケージ
• Rバインディング
• node.js バインディング
• 錆びたバインディング