GNU线性规划工具集

✍ dations ◷ 2025-02-23 20:34:20 #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 年十月首度公开。

相关

原核翻译启动原核翻译（Prokaryotic translation）是指原核生物细胞中信使RNA被70S核糖体翻译为蛋白质的过程。该过程可分为起始、延伸、终止与再循环四个主要步骤。原核生物的翻译起始阶段
地心引力地球引力或地球重力是因地球本身的质量－地球质量而自然具有的引力。地球表面重力加速度的表示符号为g，近似地等于每平方秒9.8米或每平方秒32英尺，意即当忽略空气阻力时，一物体在
军事情报军事情报（英语：Military intelligence），系指运用在军事用途上的情报，属于情报活动的其中一种。收集军事情报的目的在提供大量有用的资讯，并加以分析建议，以辅助决策者制定军事战略
拉脱维亚人拉脱维亚人（拉脱维亚语：latvieši）是北欧波罗的人的一支，拉脱维亚的主体民族, 属于北欧人种。拉脱维亚人和立陶宛人是目前波罗的人和波罗的语族仅存的两支。目前，拉脱维亚人总人
社交互动社会关系（英语：Social relation）又称社会互动或社交互动（英语：social interaction），在社会科学中用来定义在两个或更多人类个体之间的任何关系。社会关系构成了社会结构，并且是社会
口述历史口述历史是一种搜集历史的途径，该类历史资料源自人的记忆，由历史学家、学者、记者、学生等，访问曾经亲身活于历史现场的见证人，让学者文字笔录、有声录音、影像录影等。之后，作为
江西菜赣菜，又称江西菜，是中国菜主要菜系之一。江西地处长江南岸，赣内多江河湖泊，气候温润潮湿，因而江西人的饮食习惯偏爱香辣咸鲜等浓烈口味。由于江西农业发达，物产丰富，因此江西菜重点
2016年尼斯袭击事件2016年尼斯袭击，是2016年7月14日在法国尼斯的一场恐怖袭击事件。突尼斯裔法国人穆罕默德·拉豪杰·布哈勒蓄意驾驶一辆货车撞向在法国尼斯盎格鲁街庆祝国庆日的人群，随后又向
石墙骚乱发生前的美国LGBT平权运动事件列表下表记录了石墙骚乱发生前的美国LGBT平权运动事件。尽管1969年的石墙骚乱普遍被视为同性恋平权运动的开始:xi:194，但早在石墙骚乱发生前就已有同性恋者自发或由同性恋团体组
欧罗巴龙属欧罗巴龙属（属名：）是种原始腕龙科恐龙，属于蜥脚下目，是种四足草食性恐龙。它们生存于侏罗纪启莫里阶的德国北部，地质年代约1亿5400万年前。欧罗巴龙被认为是种因岛屿环境隔离而造