GNU线性规划工具集

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

相关

  • 重症联合免疫缺陷严重复合型免疫缺乏症(Severe combined immunodeficiency,缩写 SCID),泛指一群罕见的先天遗传性疾病,患者因为免疫功能缺乏,导致严重的重复性感染,来源包括细菌、病毒及霉菌。若未
  • 琉球大学琉球大学琉球大学(りゅうきゅうだいがく、University of the Ryukyus)位于冲绳县中头郡西原町的日本国立大学,简称为琉大。医学部与其他学部在不同的校区。以前学校设在那霸市
  • 热内亚热那亚(意大利语:Genova,旧译柔鲁、热诺瓦)是意大利北部的港口城市,属于利古里亚大区,是该大区首府,并且是意大利第六大城市。热那亚是个历史很悠久的古城。早在古罗马建城之前,利古
  • 邻氨基苯甲酸邻氨基苯甲酸又称氨茴酸、2-氨基苯甲酸,化学式:C7H7NO2,是一个氨基芳香羧酸,室温下为白色晶体粉末,用作医药、染料、香料和农药的中间体。异构体为间氨基苯甲酸和对氨基苯甲酸。
  • 转基因基因工程(英语:genetic engineering,又称为遗传工程、转基因、基因修饰)是一种使用生物技术直接操纵有机体基因组、用于改变细胞的遗传物质的技术。包括了同一物种和跨物种的基
  • 破产破产(英语:Bankruptcy),是一种宣告债务人无力偿付债务及其后的一系列还款予债权人过程的法律程序。在法律用语上,破产与倒产不同,前者专指将事业结束,将债务人的全部财产变卖并分配
  • 莫斯科审判莫斯科审判(俄语:Московские процессы)是20世纪30年代苏联大清洗时期由斯大林主导的一系列“作秀公审”。此次审判的受害者包括大部分健在的老布尔什维克,以
  • 伊斯兰哲学伊斯兰哲学(阿拉伯语:الفلسفة الإسلامية)是伊斯兰研究的一部分。它长久以来尝试在信念、理性或哲学、伊斯兰教的宗教教学之间取得协调。一个参与伊斯兰哲学的
  • 石川图石川图(Ishikawa Diagram),又称因果图、关键要因图、要因分析图、鱼骨图(Fishbone Diagram),是用图解展示一定事件的各种原因的方法,是由日本学者石川馨(Kaoru Ishikawa)创立的因果模
  • 牙体复形牙体复形俗称补牙,是通过填充以恢复牙齿功能、完整性和形态的方法。补牙是对牙齿的缺洞及硬组织缺损,用填充法修复;牙体复形,不包括镶牙,镶牙是指在牙齿拔除后,用假牙镶装。 镶牙