GNU线性规划工具集

✍ dations ◷ 2025-09-06 07:54:39 #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 年十月首度公开。

相关

  • 列文虎克安东尼‧菲利普斯·范‧列文虎克(荷兰语:Antonie Philips van Leeuwenhoek;1632年10月24日-1723年8月26日)是一位荷兰贸易商与科学家,有光学显微镜与微生物学之父的称号。最为著名
  • 酊剂酊(拉丁语:tinctura;英语:tincture)或称酊剂,是以乙醇为溶剂的植物或动物材料的提取物。溶剂浓度通常为25-60%,但亦可能高达90%。用于生产酊剂的其他溶剂包括醋、甘油、乙醚和丙二醇
  • 国王君主是指从一个家庭或家族中挑选成员来任职的国家元首或政权领袖。其职位之传承以直系血亲世袭为主,也可采选举或禅让方式产生;其中实行世袭制度者若无直系血亲之继承人,一般多
  • 多刺甲龙多刺甲龙属(属名:Polacanthus)又名钉背龙,名称衍化于希腊文,poly-/πολυ-意为“许多”,acantha/ακανθα意为“棘刺”或“刺针”。多刺甲龙是种有护甲、尖刺、以植物为食的
  • 人间喜剧人间喜剧(法语:la Comédie Humaine),法国小说,作者为奥诺雷·德·巴尔扎克,一共有91部,包含了各式各样的长、中、短篇小说和随笔,总名为《人间喜剧》,《人间喜剧》的命名是受但丁长
  • 碱性燃料电池碱性燃料电池(alkaline fuel cell,AFC)是一种燃料电池,由英国发明家法兰西斯·汤玛士·培根(Francis Thomas Bacon)所发明,以碳为电极,并使用氢氧化钾为电解质,操作温度约为摄氏100~2
  • p̪f清唇齿塞擦音(voiceless labiodental affricate、国际音标符号:)是一个相对少见的塞擦辅音,由清唇齿塞音 和清唇齿擦音 组成。对应的浊音为浊唇齿塞擦音 。清唇齿塞擦音的特征
  • 长尾水獭长尾水獭(Lontra longicaudis)是分布在中美洲、南美洲及特立尼达的水獭。长尾水獭栖息在不同的河流环境,包括落叶林及常绿森林、大草原等。它们似乎较喜欢清澈的河流,较少在污浊
  • 东莱东莱郡,中国古郡名。汉景帝时分胶东国而置,其地在今山东烟台、威海一带。东汉时治所为黄县(今山东省龙口市),属青州。曹魏时移治掖县(今山东省莱州市),刘宋移治曲城县。北魏时复治掖
  • 马克·吐温国家森林马克·吐温国家森林(英语:Francis Marion National Forest,缩写MTNF)是座美国的国家森林,地处美国密苏里州南部,因密苏里州作家马克·吐温而得名,建立于1939年9月11日,占地面积3,068