GLPK的安装与使用

GLPK的安装与使用
http://blog.sciencenet.cn/home.php?mod=space&uid=3249403&do=blog&id=1019884
GLPK的安装与使用

GLPK(GNU Linear Programming Kit)

http://www.gnu.org/software/glpk/#TOCdocumentation

http://ftp.gnu.org/gnu/glpk/

 

GLPK是一个开源的求解线性规划问题的工具套件，这里简要的介绍一下GLKP在linux环境下的安装，并以一个简单的例子来介绍在C++中调用GLPK解决线性规划问题。

安装环境：

      OS:Ubuntu 16.04

      CPU:Intel i5-6200U

      Memory:DDR4 8G

      VM:YES

安装与配置：

      首先下载相应版本的GLPK，本人下载了4.60版本的套件。

      解压缩： tar -zxvf glpk-4.60.tar

      GLPK支持使用GMP来计算大数字以及高精度浮点，默认不适用，但是使用GMP的话效率更高，因此本人在配置时添加了对GMP的支持。进入解压安装文件目录，并配置：

./configure –with-gmp

      根据配置变异安装文件：

      make

      编译完成后可进行检查：

      makecheck

      然后就可以进行安装了，安装的默认路径是/usr/local/lib，因此需要取得管理员权限：       sudo make install

      等待一会即安装完成了，由于使用GLPK需要使用到其动态库，因此在安装完毕后需要更新动态库：

      ldconfig
GLPK的使用：

      在源文件中添加GLPK头文件即可：

      #include<glpk.h>

      编译时需要引用GLPK动态库：

      -lglpk

      注意事项：

GLPK并不是线程安全的！

             GLPK使用数组从下标1开始，而不从0开始。

      例子：