matlab 安装glpk,GLPK - GNU 线性规划工具包（安装、例子、使用手记）

GNU Linear Programming Kit - GNU

线性规划工具包可以用来解线性规划、混合整数规划以及相关的一些问题，按照官方说明，它的功能如下：

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 language, which is a subset of

the AMPL language.

The GLPK package includes the following main components:

Revised simplex method.

Primal-dual interior point method.

Branch-and-bound method.

Translator for GNU MathProg.

Application program interface (API).

Stand-alone LP/MIP solver.

官方网站：http://www.gnu.org/software/glpk/glpk.html

GNU MP Bignum Library：http://gmplib.org/

本文参考IBM网站的几篇文章。