跳转到内容

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 年十月首度公开。

外部链接

[编辑]