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