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日.