![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gurobi
过尽的风
寻找人生最优解。
展开
-
gurobi使用系列之二——线性化方法(1)
一、问题来源在做一个值班排班问题时, 其中一个约束是每个班次必须休息1小时, 而且这个1小时不能在该班次的开头和结尾. 因此, 该约束的一部分变成了班次的开头和结尾必须在工作. 即时间t=begint=begint=begin或t=endt=endt=end时, 是否值班的010101变量x=1x=1x=1, 而ttt为其他值时, xxx为任意值.二、问题数学表达式x={1a=b0,1a≠b x=\left\{\begin{matrix} 1& a=b\\ 0,1& a\neq原创 2022-03-19 22:03:03 · 1414 阅读 · 0 评论 -
Gurobi笔记--如果模型运行结果非你所需, 如何调试
按照你认为正确的方式来定义路线。然后通过约束来执行它们。例如,一辆车应该从仓库到场地1,然后再到场地3,所以要添加适当的约束, 对路径或车辆安排进行初始化。mdl.addConstr(x[0, 1] = 1)mdl.addConstr(x[1, 3] = 1)在求解时, 有可能这个问题已经无法解决了, 已经出现了约束冲突。再通过computeIIS, 便会发现模型中的错误。...原创 2022-03-09 06:14:21 · 754 阅读 · 0 评论 -
连上ssr后能打开网页,但在cmd窗口无法ping通的解决办法
ssr连上后,可以打开Google等,但是在cmd窗口无法ping通www.google.com。原因是命令行网络连接未走代理,解决办法:1.确保已连上ssr;2.打开cmd窗口,输入:set http_proxy=socks5://127.0.0.1:1080set https_proxy=socks5://127.0.0.1:1080即可。在命令行窗口激活gurobi时,如遇到网络连接问题,亦可照此解决。...原创 2022-02-12 16:59:13 · 5266 阅读 · 0 评论 -
提高gurobi求解速度系列
提高gurobi求解速度系列–通过设定01变量lb,ub,提高求解速度对于一系列变量求和=0的约束 , 可以通过令这类变量的ub=0 , 即可大大提高模型求解速度.原创 2020-11-11 23:17:06 · 3742 阅读 · 0 评论 -
gurobi使用系列之一——gurobi+Python的实例使用(简单整数规划)
gurobi是由美国Gurobi公司开发的新一代大规模数学规划优化器,在 Decision Tree for Optimization Software 网站举行的第三方优化器评估中,展示出更快的优化速度和精度,成为优化器领域的新翘楚。 一个简单的整数规划实例,感受一下gurobi的魅力。 题目图片中缺少一个约束条件——每部电影至少放映一次。 ![整数规划题目](https://img-blog.csdnimg.cn/20200623101845260.jpg?x-oss-p....原创 2020-06-23 10:23:16 · 33516 阅读 · 17 评论