GNU线性规划工具集

✍ dations ◷ 2025-06-08 07:17:32 #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 年十月首度公开。

相关

  • 费尔巴哈路德维希·安德列斯·费尔巴哈(德语:Ludwig Andreas von Feuerbach,1804年7月28日-1872年9月13日),德国哲学家。出生于拜仁州(巴伐利亚)下拜恩区的首府兰茨胡特,逝于同一州的纽伦堡,是
  • 黟县.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 称帝中国历史上的君主最初被称为后、帝、皇、王、天子等。皇帝称号则始创于秦始皇,他以自己一统海内的功绩为傲,认为自己德兼“三皇”、功过“五帝”,古往今来的统治者无人能及,宜用
  • 鲈鱼河鲈(学名:Perca fluviatilis)为鲈属的一种鱼,俗名五道黑、欧罗巴鳜鱼、欧罗巴桂鱼、欧洲河鲈等。本种广泛分布于欧洲、西伯利亚的淡水流域,除了伊比利半岛、意大利中部至亚德里
  • 阿戈斯蒂诺·迪·杜乔阿戈斯蒂诺·迪·杜乔(英语:Agostino di Duccio),(1418年-1481年),文艺复兴时期欧洲佛罗伦萨雕塑家。他也曾在里米尼的马拉泰斯塔圣堂(原为圣方济各教堂)工作。他的浅浮作品风格独特,但
  • 洛尔卡费德里戈·德尔·萨格拉多·科拉松·德·赫苏斯·加西亚·洛尔卡(西班牙语:Federico del Sagrado Corazón de Jesús García Lorca西班牙语发音:.mw-parser-output .IPA{font
  • 新浪博客新浪博客(官方又称其为:新浪BLOG,英文:Sina Blog)为新浪网旗下的博客网站,于2005年正式上线。因为新浪博客的“明星政策”,因此此网站成为了大陆比较流行的博客网站之一。新浪博客
  • 氧化亚钴氧化亚钴(CoO)是一种黑色的氧化物。氧化亚钴可借由将四氧化三钴加热至950℃时制得:2 Co3O4 → 6 CoO + O2
  • 霸王行动(1944年-1945年)霸王行动(英语:Operation Overlord)为诺曼底战役的代号,是盟军于第二次世界大战期间成功夺回德占西欧的军事行动。1944年6月6日诺曼底登陆开始(海王星行动,Operation
  • 两个警察《两个警察》(韩语:투캅스,英语:)为1993年韩国喜剧电影,于1993年12月18日上映,片长110分钟,由韩国著名导演康祐硕执导及监制,康祐硕制作公司出品、制作及发行,由安圣基、朴重勋、池秀