GNU线性规划工具集

✍ dations ◷ 2024-12-23 01:48:50 #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 年十月首度公开。

相关

员工餐饮员工餐饮，是指公司、机关向员工供应的餐饮。可分为数种形式。
方法论方法学 (又称为方法论) ，是哲学用语，指的是研究如何处理问题的一个哲学分支。南宋哲学家朱熹的格物致知论是方法论的典型例子。法国哲学家笛卡儿在1637年出版的哲学论著《谈谈
文件服务器文件服务器（英文：File server），是一种专供其他电脑检索文件和存储的特殊电脑。文件服务器通常比一般的个人电脑拥有更大的存储容量，并具有一些其他的功能，如磁盘镜像、多个网络接
粒-巨噬细胞集落刺激因子n/an/an/an/an/an/an/an/an/an/a结构 / ECOD粒细胞-巨噬细胞集落刺激因子（granulocyte-macrophage colony-stimulating factor，GM-CSF），又名集落刺激因子2（colony-stimulating fa
音乐地理学音乐地理学是一门文化地理学下的新兴领域，主要研究乐种的空间分布、变化及扩散，音乐地理学以将音乐视为一种地景的角度切入研究音乐现象，是地理学与音乐学交集。中国的音乐地理
应天府应天府是明朝设置的府，为明代初期首都，后改留都。辖区即今南京市，及句容市、溧阳市范围。元朝时，为集庆路，属江浙行省。至正十六年（1356年、太祖丙申年），朱元璋攻占集庆路，三月改集庆
金时习金时习（1435年－1493年），为朝鲜半岛朝鲜王朝时期的诗人、小说家。本贯江原道江陵，字悦卿，号梅月堂、东峰、清寒子、碧山，法号雪岑，谥号清简。生六臣之一。金时习出生于汉阳（今首尔）一两
皇室天皇德仁皇后雅子上皇明仁上皇后美智子日本的皇室（日语：皇室／こうしつ Kōshitsu ?）包括天皇及皇族，具体的构成包括天皇与内廷皇族（日语：内廷皇族）组成的“内廷”、加上其他
琉球岛弧坐标：26°20′N 128°40′E / 26.333°N 128.667°E / 26.333; 128.667 琉球弧（日语：琉球弧、英语：Ryukyu Arc），是主要在地球科学、生态学和考古学领域被使用的技术术语，范围北起日
鳗鱼 (电影)《鳗鱼》（日语：うなぎ），日本导演今村昌平所执导的一部电影，由役所广司、清水美砂、柄本明与倍赏美津子所主演，于1997年上映。获得戛纳电影节金棕榈奖。山下拓郎经常在傍晚外出钓鱼