GNU线性规划工具集

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

相关

  • 卫生信息技术卫生信息技术(英语:Health information technology, HIT)是指“卫生信息处理的应用,包括那些为通讯交流和决策制定而对医疗保健信息、数据和知识进行存储、获取、共享和使用时所
  • 楚雄市楚雄市(彝语:ꀒꇖꏃ)是位于中华人民共和国云南省中部的一座县级市,是楚雄彝族自治州的州府所在地。政府驻鹿城镇,位于云贵高原中部,元江水系与金沙江水系的分水岭地带,地跨东经100
  • 太平洋群岛位于大洋洲的三大岛群:密克罗尼西亚(Micronesia,希腊语字根为“小岛”之义) 位于赤道以北,西太平洋,包括:马绍尔群岛、关岛、瑙鲁、帕劳等。美拉尼西亚(Melanesia,希腊语字根为“黑人
  • 舌形动物类舌形动物类(学名:Pentastomida),又称五口动物类,是动物界的一个分类。属于无脊椎动物,介乎于环节动物和节肢动物之间,均为寄生性动物。其特征是体软、扁而长,无色,透明,无足。身长从数
  • 法荷战争法荷战争,1672年-1678年,是一场欧洲战争,一方为路易十四法兰西王国、瑞典帝国、明斯特主教区、科隆主教区和英国,另一方为荷兰共和国,以及后来加入的神圣罗马帝国、勃兰登堡、西
  • 六合二路六合路(Liouhe Rd.)是高雄市的东西向重要道路之一,本道路共分成三个部分,著名的六合夜市也在此路上,经三民区、苓雅区、新兴区及前金区。起端于建国一路,末端于市中一路。六合同春
  • diabetes世界糖尿病日代表符号“包 圈”(Universal blue circle symbol for diabetes.)糖尿病(拉丁语:diabetes mellitus,缩写为DM,简称diabetes)是一种代谢性疾病,它的特征是患者的血糖长
  • 即墨区即墨区为中国山东省青岛市所辖的一个市辖区。地处东经120°07′—121°23′,北纬36°18′—36°37′,濒临黄海,位于胶东半岛南部。“即墨”因故城(位于平度市古岘镇大朱毛村一带
  • 君士坦丁堡围城战列表在拜占庭帝国时期君士坦丁堡曾多次被围攻。其中有两次君士坦丁堡被占领。一次是1204年在第四次十字军东征中被十字军攻破,另一次是1453年被穆罕默德二世统治下的奥斯曼帝国攻
  • 发酵豆酱豆酱是一种发酵食品(英语:Fermentation in food processing),它一般是用磨碎的大豆制成的,是原产于东亚和东南亚的美食之一。各种类型的豆酱(所有这些都是基于大豆和谷物)包括: