GNU线性规划工具集

✍ dations ◷ 2025-06-29 15:14:24 #GNU计划软件,数学最佳化软件

GNU线性规划工具集(GNU Linear Programming Kit, GLPK)是用来求解大规模之线性规划(LP)、混合整数规划(MIP),跟其他相关问题的软件包。这是一套以 ANSI C 写的函式库。属于GNU计划的一部分,按GNU通用公共授权条款发行。

可以用 GNU MathProg 语言建立问题的模型,语法大部分类似于 AMPL,然后以 GLPSOL 求解。GLPK 也可以作为C语言函式库使用。

GLPK 以单型法.改以及对偶内点法求解非整数问题,以分枝限定法与 Gomory 混合整数分割求解(混合)整数问题。

免费版的 OptimJ 建模型系统支援 GLPK。

有个计划提供 GLPK 一个 Java 界面(经由 JNI)。Java 应用程序可以借此呼叫 GLPK。

GLPK 是由莫斯科航太学院的 Andrew O. Makhorin 所发展的,于 2000 年十月首度公开。

相关

  • 妄想妄想(英语:delusion)是一种不受相反事实和逻辑推理所纠正但坚信不疑的信念。同时包括错误的判断与逻辑推理。即使把事实或已经被完全论证的理论摆在妄想者的面前,也很难动摇他的
  • 贲门癌贲门癌在肿瘤学上指原发于贲门(食管与胃的接口)处的恶性肿瘤。1998年,国际胃癌协会和国际食管疾病协会将贲门癌定义为肿瘤中心位于食管与胃结合部,贲门近端/远端5厘米以内的腺癌
  • 灰树花蕈伞平版状灰树花(学名:Grifola frondosa),又名舞菇、贝叶多孔菌、云蕈、栗子蘑、栗蘑、千佛菌、莲花菌、甜瓜板、奇果菌、叶奇果菌,日本《今昔物语集》中记载野生灰树花有轻微毒
  • 太田朋子太田朋子(日语:太田 朋子,1933年9月7日-),日本遗传学家,主要贡献在分子演化领域,1973 年,太田发表近中性演化理论(日语:分子进化のほぼ中立说),提倡“分子阶段的损害较小的突变(1990 年后,
  • 哈罗德·杰弗里斯哈罗德·杰弗里斯爵士(英语:Sir Harold Jeffreys,1891年4月22日-1989年3月18日),英国数学家,统计学家,地球物理学家和天文学家,英国皇家学会院士。他的著作《概率理论》(Theory of Pro
  • 战车炮坦克炮(Tank gun、坦克炮)是指安装在坦克上的火炮,是坦克的最主要的火力来源。坦克炮与高射炮同属加农炮,因此两者的弹道亦类似,追求高初速以及弹道平直以求迅速打击目标。坦克炮
  • 禾部禾部,为汉字索引中的部首之一,康熙字典214个部首中的第一百一十五个(五划的则为第二十一个)。就繁体和简体中文中,禾部归于五划部首。禾部通常从左、上、下方为部字。且无其他部
  • 数字测图数字测图一种全解析、机助测图方法,即以数字的形式表达地形特征点的集合形态。数字测图实现了丰富的地形信息和地理信息数字化和作业过程的自动化或半自动化。尽可能地缩短野
  • 阿尔布雷希特 (符腾堡)阿尔布雷希特·玛利亚·亚历山大·菲利普·约瑟夫(,1865年12月23日-1939年10月29日),末代符腾堡国王威廉二世的推定继承人,符腾堡公爵,符腾堡王室家族首领(1921年—1939年)。阿尔布雷
  • 雨衣雨衣是隔绝内外液体交换的服装,通常用于雨天挡雨之用。现代雨衣所使用的防水布材是1823年时由苏格兰化学家查尔斯·麦金托什所发明。而随时间改变,雨衣亦发展成时装之一。