GNU线性规划工具集

✍ dations ◷ 2024-09-20 10:42:25 #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 年十月首度公开。

相关

枪支政策枪支管制的相关政策一直是美国政治中的争议议题。持枪权的支持者和枪支管制的支持者（不等同反对持枪权）在该问题上分歧很大，经常在枪支管制、枪支造成和预防犯罪、公共安全等问
货币美国东帝汶厄瓜多尔萨尔瓦多马绍尔群岛密克罗尼西亚联邦帕劳巴拿马津巴布韦英属维尔京群岛荷兰加勒比区特克斯和凯科斯群岛美元（英语：United States Do
海得拉巴海得拉巴（英语：Hyderabad，泰卢固语：హైదరాబాదు，乌尔都语：حیدر آباد‎‎）是印度第四大城市，位于印度中部，安得拉邦和特伦甘纳邦两邦的首府，距离第五大城金奈约五百多公
保罗·奥斯特Paul Queen Paul Benjamin保罗·奥斯特（英语：Paul Auster，1947年2月3日－），生于新泽西州纽华克，美籍犹太人小说家、诗人、翻译家也是电影编剧和导演，曾和导演王颖合导电影《烟》，奥斯
听阈在物理学和医学中，听阈（英文：threshold of hearing）指人或其它动物的耳朵在特定环境中，能感觉到的声音的最小声压或声强。正常人耳对不同频率的声音，听阈都有所不同，当中 2 000 Hz
死亡金属死亡金属（Death Metal）是重金属音乐中的一种极限金属乐派。以早期的“黑金属”与“鞭击金属”为背景开始演化而成（受鞭击金属中的Slayer乐团影响）。特点是充斥电吉他快速的反复
日本交通日本交通以公路、铁路、航空和水路为主，首都东京是日本的公路、铁路、水路及航空总枢纽，以及重要的航空转口港和港口。日本的高速公路收费和征税都较其他国家高，但同时亦在公路
第九舰队第九舰队（日语：第九艦隊／だいきゅうかんたい Daikū Kantai ?）是旧日本海军的一支舰队编制。该舰队创设于太平洋战争中后期，原定计划用于防守新几内亚。1944年中受到盟军的沉重
黄昏清兵卫《黄昏清兵卫》是藤泽周平的一部短篇小说。2002年日本导演山田洋次导演创作了同名电影。藤泽周平1988年创作了黄昏的清兵卫小说。日本导演山田洋次基于藤泽周平的短篇小说《
风暴洋坐标：18°24′N 57°24′W / 18.4°N 57.4°W / 18.4; -57.4风暴洋（拉丁语：，IPA：/oʊˈsiːənəs ˌprɒsᵻˈlɛərəm/；拉丁文意为“风暴之洋”）是月球近月面西侧，形成于31-35亿