GNU線形計画キット
| GNU線形計画キット | |
|---|---|
| 原作者 | アンドリュー・O・マコーリン |
| 開発者 | GNUプロジェクト |
| 安定版リリース | |
| リポジトリ | |
| 書かれた | C |
| オペレーティング·システム | クロスプラットフォーム |
| 入手可能な | 英語 |
| ライセンス | GPLv3 |
| Webサイト | www |
GNU線形計画キット（GLPK ）は、大規模線形計画法（LP）、混合整数計画法（MIP）、およびその他の関連問題を解くためのソフトウェアパッケージです。ANSI Cで記述され、呼び出し可能なライブラリの形式で構成されたルーチンのセットです。このパッケージはGNUプロジェクトの一部であり、 GNU一般公衆利用許諾契約書（GNU General Public License）に基づいてリリースされています。
GLPK は、非整数問題に対しては改訂単体法と主双対内点法を使用し、(混合)整数問題に対しては分岐限定アルゴリズムとGomory の混合整数カットを使用します。
歴史
GLPK は、モスクワ航空研究所の Andrew O. Makhorin (Андрей Олегович Махорин) によって開発されました。最初の一般公開は 2000 年 10 月でした。
- バージョン 1.1.1 には、改訂された主単体アルゴリズムと双対単体アルゴリズムのライブラリが含まれていました。
- バージョン 2.0 では、主双対内点法の実装が導入されました。
- バージョン 2.2 では、混合整数問題の分岐限定法による解決が追加されました。
- バージョン 2.4 では、GLPK/L モデリング言語の最初の実装が追加されました。
- バージョン 4.0 では、 GLPK/L がAMPLモデリング言語のサブセットである GNU MathProg モデリング言語に置き換えられました。
インターフェースとラッパー
バージョン4.0以降、GLPKの問題は、 AMPLモデリング言語のサブセットであるGNU MathProg (GMPL)を使用してモデル化できます。これはGLPKでのみ使用されます。ただし、GLPKは他のプログラミング言語から呼び出されることが最も一般的です。以下のラッパーが存在します。
さらに読む
WikibooksにはGLPKに関する書籍があります。
- 沖英治 (2012). 『通信ネットワークのための線形計画法とアルゴリズム：ネットワーク設計、制御、管理の実践ガイド』 CRC Press. ISBN 978-1-4665-5264-7。この本では GLPK のみを使用しており、多数の例が含まれています。
参考文献
- ^ Andrew Makhorin (2020年12月16日). 「glpk 5.0 リリース情報」 . 2020年12月16日閲覧。
- ^ GLPK.jl , JuMP-dev, 2023-01-16 , 2023-02-04取得
- ^ jump-dev/JuMP.jl , JuMP-dev, 2023-02-04 , 2023-02-04取得
- ^ 「GLPK for Java – 概要」。
外部リンク
