R语言-加快混合整数规划求解速度试验(1)

本文探讨了在R语言中使用Gurobi求解器解决混合整数规划问题的速度优化。通过对比Rglpk和Rsymphony,发现Gurobi在相同条件下速度最快,约为61秒。接着,作者进行了参数调整,包括采用稀疏矩阵、设置MIP初始解和调整其他参数,发现初始解的质量对求解速度影响显著,而OutputFlag和Method参数的设置也能带来一定速度提升。
摘要由CSDN通过智能技术生成

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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值