GNU线性规划工具集

✍ dations ◷ 2025-10-29 05:51:35 #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 年十月首度公开。

相关

  • 处方处方(符号“℞”),是医师开给病人的医疗文书,是药剂师或司药员向病人发放药品的重要依据,内容一般包括患者姓名、年龄、联系方式、所用药品名称、用量(剂量)等。处方所载内容一般会
  • 旅行者腹泻旅行者腹泻(traveler's diarrhea,簡稱TD)是一种肠胃道感染疾病。旅行者腹泻的定义是指在旅途之中,持续排出未成形粪便的状态。常常伴随着腹部痉挛性的疼痛、恶心、发烧、胀气。
  • 胶子在粒子物理学中,胶子(gluon)是负责在两个夸克之间传递强作用力的基本粒子,类似光子负责在两个带电粒子之间传递电磁力一般。用科学术语来说明,胶子是量子色动力学用来在两个夸克
  • 呼吸运动气体交换,是指生物把体内氧气和二氧化碳的交换过程。人体的细胞需要氧来进行呼吸作用,过程中产生二氧化碳,若二氧化碳累积在体内会对细胞造成伤害。为确保有充足的氧运到细胞,而
  • 推断遗传学中的推断是指对为观察到的基因型进行统计推断。这通过人群中的单倍型来完成,比如国际人类基因组单体型图计划和千人基因组计划,这从而允许通过未检测变异与已检测变异的
  • 绝育绝育手术指以手术方式使动物不再具有生殖能力,但并不完全等同结扎手术。一般在人类上,单纯为求避孕而进行预防性的绝育手术为结扎手术(输精管结扎术及输卵管结扎术)。好处是在希
  • 泛针蚁亚科泛针蚁亚科(Ectatomminae)隶属蚁科针蚁形态亚科群(poneromorph),下辖2族,含4个现生的属及3个已灭绝的属。该亚科新建于2003年,是Barry Bolton从针蚁亚科分出的六亚科之一。
  • 武里南府武里南府(泰语:จังหวัดบุรีรัมย์,皇家转写:Changwat Buri Ram,泰语发音:),一译武里喃府,位于泰国东北部,靠近柬埔寨。府都为武里南市。在曼谷东北方410公里处,地处连结
  • 女同志恐惧症女同志恐惧症(英语:Lesbophobia),简称恐女同或恐拉,是指对女同性恋者个人、伴侣、社会群体的仇恨、偏见和歧视,它不仅仅是恐同,更是一种对女性的暴力,特别是异性恋顺性别男性,会针
  • 刘顺 (明朝宦官)刘顺(1384年-1440年),女真族,刘姓为朱棣所赐,永乐时期的御马监太监。洪武十七年,出生。洪武年间,入侍燕王府。洪武二十九年,为朱棣近侍。建文元年,随燕王起兵。永乐元年,以军功授予御马