Linux下安装GLPK (GNU Linear Programming Kit)

最新推荐文章于 2024-07-11 22:09:48 发布

Rosun_

最新推荐文章于 2024-07-11 22:09:48 发布

阅读量6.2k

点赞数 1

分类专栏： Linux 文章标签： GLPK 下载与安装线性规划求解器 Linux gnu

本文链接：https://blog.csdn.net/Mr_KkTian/article/details/53038625

版权

这篇博客详细介绍了如何在Linux系统中安装GLPK，一个用于解决大型线性规划和混合整数规划问题的开源工具。内容包括GLPK的基本介绍、下载链接以及分步安装教程，帮助用户轻松构建和使用GLPK的呼叫库。

摘要由CSDN通过智能技术生成

Linux下GLPK (GNU Linear Programming Kit)的安装

1.GLPK介绍

The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library.
GLPK supports the GNU MathProg modeling language, which is a subset of the AMPL language.
The GLPK package includes the following main components:
（1）primal and dual simplex methods
（2）primal-dual interior-point method
（3）branch-and-cut method
（4）translator for GNU MathProg
（5）application program interface (API)
（6）stand-alone LP/MIP solver