R语言中使用哪个求解器比较快
最近尝试了不少的免费最优化求解器,其中包括Rglpk、Rsymphony、 gurobi等求解包进行求解混合整数规划问题。
以windows、8G内存、i7处理器进行方程的求解。
以一个625个变量,481个约束的问题分别进行求解测试。其中gurobi的不调整参数下求解时间最快大约61s,Rglpk和Rsymphony分别为393s,342s 。
相比之下,gurobi对于其他的求解器有着较快的提升,但较为麻烦的是它的验证码申请。gurobi免费版的申请方法和安装方法可以看:
http://blog.csdn.net/qq_27755195/article/details/54018074
R中调整gurobi参数加快求解速度
测试的例子是上次的求解问题0-1规划例子,,添加了上次末尾中提及的几点:
1. 每组的最大最小值尽量的密集
2. 捆绑的人尽量和捆绑的人在一组
http