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
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开始。
例子: