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
安裝完畢。