GNU線性規劃工具集
GNU線性規劃工具集(GNU Linear Programming Kit, GLPK)是用來求解大規模線性規劃(LP)、混合整數規劃(MIP)與其他相關問題的軟件包。這是一套以 ANSI C 寫的函式庫。屬於GNU計劃的一部分,按GNU通用公眾特許條款發行。
原作者 | Andrew O. Makhorin |
---|---|
開發者 | GNU計劃 |
目前版本 |
|
原始碼庫 | |
程式語言 | C |
作業系統 | 跨平臺 |
語言 | English |
特許條款 | GNU通用公眾特許條款第三版 |
網站 | https://www.gnu.org/software/glpk/ |
可以用 GNU MathProg 語言建立問題的模型,語法大部分類似於 AMPL,然後以 GLPSOL 求解。GLPK 也可以作為C語言函式庫使用。
GLPK 以單型法.改以及對偶內點法求解非整數問題,以分枝限定法與 Gomory 混合整數分割求解(混合)整數問題。
免費版的 OptimJ 建模型系統支援 GLPK。
有個計劃[1] (頁面存檔備份,存於互聯網檔案館)提供 GLPK 一個 Java 介面(經由 JNI)。Java 應用程式可以藉此呼叫 GLPK。
歷史
編輯GLPK 是由莫斯科航太學院的 Andrew O. Makhorin 所發展的,於 2000 年十月首度公開。
外部連結
編輯- ^ "glpk 5.0 release information"; 作者姓名字串: Andrew Makhorin; 作品或名稱使用語言: 英語; 出版日期: 2020年12月16日; 檢索日期: 2020年12月16日.