R语言-规划求解
文章平均质量分 69
炫炫有牛腩
这个作者很懒,什么都没留下…
展开
-
整数规划-求解方法整理
对于规划类问题的求解方法进行梳理,单解类解法指的是在搜索过程中维持单一解,种群类解法,在搜索过程中维持多个解。原创 2017-03-13 17:18:23 · 7881 阅读 · 0 评论 -
R语言-加快混合整数规划求解速度试验(1)
R语言中使用哪个求解器比较快最近尝试了不少的免费最优化求解器,其中包括Rglpk、Rsymphony、 gurobi等求解包进行求解混合整数规划问题。 以windows、8G内存、i7处理器进行方程的求解。 以一个625个变量,481个约束的问题分别进行求解测试。其中gurobi的不调整参数下求解时间最快大约61s,Rglpk和Rsymphony分别为393s,342s 。 相比之下,gu原创 2017-01-08 16:04:35 · 3960 阅读 · 2 评论 -
R语言-大规模优化器(gurobi)
gurobi简介大规模优化器一般针对问题规模比较庞大,变量和约束数量达到几十万或者以上级别的问题。当前运筹学领域公认主流的大规模优化器中,商业优化器包括 Gurobi, Cplex, Xpress;免费优化器包括 SCIP, CBC, GLPK 等。其中Gurobi有提供学术免费版本,并且现在支持特定广义约束,可以直接输入Min, Max, Abs, 逻辑条件(AND, OR)等约束,而不必人为转换原创 2017-01-04 13:39:21 · 9992 阅读 · 1 评论 -
R语言-最优化_整数规划、线性规划求解(Rsymphony)
Rsymphony包简介Rsymphony,混合整数线性规划SYMPHONY 求解器,其中主函数有: Rsymphony_solve_LP(obj, mat, dir, rhs, bounds = NULL, types = NULL, max = FALSE, verbosity = -2, time_limit =原创 2016-12-27 14:23:01 · 18942 阅读 · 0 评论 -
R语言-条件约束最优化_整数规划、线性规划求解(Rglpk)
Rglpk包简介Rglpk包中主要的函数有: Rglpk_solve_LP((obj, mat, dir, rhs, bounds = NULL, types = NULL, max = FALSE,control = list(), ...)) 其中参数: 参数 作用 obj 规划目标系数 mat 约束向量矩阵 dir 约束方向向量,有’>’、’<’、’=’构成原创 2016-12-20 09:51:00 · 24795 阅读 · 5 评论 -
一个0-1规划的建模例子
记录一个关于0-1规划问题(指派问题)模型的建立、实现、求解的过程。方便以后自己进行查阅。问题描述(基础)考虑这么一个分配问题有9个数,让他们其中分成2组每组不超过6人,每组又分成A、B两队,每队不超过3人。目标使得每组A、B两队和之差最小。用比较数学题的语言进行描述该问题,那么一般有2*2*3(一共3组、每组2队、每队最多3人)个位置可以进行工作安排,现有9人,如何安排才能使得每组AB两队比较平衡原创 2017-01-01 20:47:01 · 41632 阅读 · 4 评论 -
R语言-条件约束最优化_非线性规划求解(Rdonlp2)
网络上关于R语言的条件约束最优化求解的例子不多,而且较为杂乱无章。自己总结一篇文章,方便自己以后查阅,回顾。主要通过一个案例说明,如何在R中如何描述目标问题。使用的包是 Rdonlp2。有如下的条件约束最优化问题: min(z=x2siny+y2cosx) min( z= x^2siny + y^2cosx) ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪−100<x<100−100<y<1002≤x+y原创 2016-05-20 01:43:25 · 40014 阅读 · 23 评论