Linux下安装GLPK (GNU Linear Programming Kit)

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

2.GLPK下载

链接：http://ftp.gnu.org/gnu/glpk/

下载最新版本：glpk-4.60.tar.gz 2016-04-01 07:07 4.0M

3.GLPK安装

step1:解压glpk-4.60.tar.gz文件

命令如下：tar -xzvf glpk-4.60.tar.gz

step2:执行命令 configure

step3:执行命令 make

step4:执行命令 make install

安装完毕。