Gurobi,也许是当今市面上最好的组合优化(或者叫运筹优化,或者数学规划)求解器。
原因有三:
- 速度最快,官网介绍比第二快50%
- 接口更友好,尤其是配合Python
- 免费提供学术版,本文重点
第三点一方面能够为其开拓市场,积累人气,另一方面,方便了人们的学习使用。人们熟悉并且喜欢它了,日后遇到商业应用,自然首选就是它。
正常的学术版安装:
1、官网下载并安装Gurobi。
2、官网注册,登录,进到 Free Academic License page 页面,获取一个专属id,用于激活你刚刚安装的Gurobi软件。
3、根据提示,在你电脑的命令行运行 grbgetkey xxx(刚刚的id),gurobi会自动从远程(美帝)服务器获取一个.lic文件,放在你的c:\gurobi下。
4、此时,gurobi就是你的了~
对了,这关键步骤3的前提是,此时你的电脑连接的是教育网(或者是用教育网的vpn),并且,你运行命令的时候发出去的请求是通过教育网通道出去的,否则那边的服务器会认为请求不是来自教育网,不会给你返回license的哦~
无教育网安装:
假如巧了, 你跟我一样,没有教育网,或者不方便把电脑拿去连教育网,怎么办?bingo~
1、同上1;
2、同上2;
3、命令行运行 grbprobe 命令,获取你电脑的信息;
4、用抓包工具(比如Fiddler),抓取 grbgetkey 命令运行时发送出去的请求;
5、把步骤4中的信息填入步骤5中的格式中,找一个教育网(同学,朋友,或者我),请求一下;
6、DONE