GNU线性规划工具集

GNU线性规划工具集
GNU Linear Programming Kit

原作者	Andrew O. Makhorin
开发者	GNU计划
当前版本	5.0 (2020年12月16日；稳定版本)
原始码库	salsa.debian.org/science-team/glpk.git
编程语言	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 年十月首度公开。

外部链接

• GLPK official site （页面存档备份，存于互联网档案馆）