GNU线性规划工具集

✍ dations ◷ 2025-12-11 02:36:38 #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 年十月首度公开。

相关

  • 同卵双胞胎双胞胎(英语:twins),又称孪生、孪生儿、孪生子、孖生、双生,双生儿。指胎生动物一次怀胎里同时生下两个个体的情况。人类生育的通常情况,女性每一次月经周期,卵巢只会释放一粒卵子,
  • 缩醛缩醛(Acetal)是一类同一碳上连有两个烷氧基和一个氢的有机化合物。缩醛可由半缩醛继续与醇反应得到,而半缩醛可以由醛和醇反应得到。缩醛在酸性水溶液中是不稳定的,但对碱和氧化
  • 童子军组织世界童军运动组织(英语:World Organization of the Scout Movement, WOSM,/wʊzm/)为全球最大的国际童军活动组织,总共有168个会员。这些会员为经认证的国家童军组织,共辖有4,000
  • 圆秃圆秃(Alopecia Areata)又称、班秃、鬼剃头、油风,是皮肤科常见疾病,多见于青壮年,呈圆形及各种多边形。可分为斑秃、全秃、普秃三种。圆秃是自体免疫疾病,由淋巴免疫细胞攻击自身
  • 湄州岛战斗湄州岛战斗一场发生于1953年国共内战的小型战斗。2月13日上午7时,中华民国国军将领胡琏派出章乃安游击大队率领3000余人突袭福建省莆田市的湄洲岛,当时岛上驻守的是解放军守军
  • 管路系统管路系统(英语:Plumbing),或称管道系统、管路,是为不同目的输送流体的系统。管路系统会使用管道、阀门、卡具(英语:piping and plumbing fitting)、储罐及其它装置来输送流体。管路
  • 超级玛利欧超级马里奥系列(日语:スーパーマリオ,英语:Super Mario,港台官方译为“超级玛利欧”,中国大陆官方译为“超级马力欧”)是任天堂开发,以旗下吉祥物——马里奥为主角的动作平台游戏系
  • 炳灵寺石窟炳灵寺石窟,位于中国甘肃省临夏回族自治州永靖县西南约四十公里处的积石山的大寺沟西侧的崖壁上,西晋初年(约公元3世纪)开凿在黄河北岸大寺沟的峭壁之上,正式建立于西秦建弘元年(4
  • 1987年夏季世界大学生运动会第十四届夏季世界大学生运动会于1987年7月8日至7月19日在南斯拉夫社会主义联邦共和国萨格勒布举行,该届赛事共设12个大项。 *  主办国家/地区(南斯拉夫)
  • 叙利亚沙漠叙利亚沙漠(阿拉伯语:بادية الشام‎,bādiyat ash-shām)是阿拉伯半岛北部的一个沙漠。西为阿西河,东为幼发拉底河,北部与叙利亚中北部肥沃的土地相接,南连阿拉伯沙漠。