跳至內容

GNU線性規劃工具集

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
GNU線性規劃工具集
GNU Linear Programming Kit
原作者Andrew O. Makhorin
開發者GNU計劃
目前版本5.0(2020年12月16日 (2020-12-16)
原始碼庫 編輯維基數據鏈結
程式語言C
作業系統跨平臺
語言English
授權條款GNU通用公眾授權條款第三版
網站https://www.gnu.org/software/glpk/

GNU線性規劃工具集(GNU Linear Programming Kit, GLPK)是用來求解大規模線性規劃(LP)、混合整數規劃(MIP)與其他相關問題的軟體包。這是一套以 ANSI C 寫的函式庫。屬於GNU計畫的一部分,按GNU通用公眾授權條款發行。

可以用 GNU MathProg 語言建立問題的模型,語法大部分類似於 AMPL,然後以 GLPSOL 求解。GLPK 也可以作為C語言函式庫使用。

GLPK 以單型法.改以及對偶內點法求解非整數問題,以分枝限定法與 Gomory 混合整數分割求解(混合)整數問題。

免費版的 OptimJ 建模型系統支援 GLPK。

有個計畫[1]頁面存檔備份,存於網際網路檔案館)提供 GLPK 一個 Java 介面(經由 JNI)。Java 應用程式可以藉此呼叫 GLPK。

歷史

[編輯]

GLPK 是由莫斯科航太學院的 Andrew O. Makhorin 所發展的,於 2000 年十月首度公開。

外部連結

[編輯]