![](https://img-blog.csdnimg.cn/direct/bc30cd9283dc4c7a8300bafb284f98a4.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Gurobi
文章平均质量分 68
最强大的商业求解器之一, 用户广泛。记录使用方法个调优方法。
zhr_math_king
这个作者很懒,什么都没留下…
展开
-
gurobi 目标设置经验分享
Gurobi 求解混合整数规划的过程中, 内部使用的算法包含了分支定界方法,是一种迭代的方法, 一般终止迭代的方式主要有两种, 一个是设置运算时间(TimeLimit),一个是MIPGap。本文浅显的记录实际中遇到的关于目标函数的设计(涉及到MIPGap)的一点想法。原创 2024-01-24 17:57:48 · 635 阅读 · 0 评论 -
运筹优化中弱公式的基本概念
运筹优化深度优化模型, 提高执行速度原创 2024-01-16 14:40:11 · 424 阅读 · 1 评论 -
利用gurobi分析不可行(infeasible)模型
在构建线性规划(LP)或者混合整数规划(MIP)的过程中,经常会遇到求解器报infeasible 错误。这里记录下如何用gurobi快速分析问题, 找到存在矛盾的约束条件。原创 2023-12-28 14:30:25 · 2318 阅读 · 3 评论 -
提高gurobi建模的数值稳定性
gurobi 降低数值问题原创 2023-12-13 10:46:24 · 1250 阅读 · 1 评论 -
MIP Model 中的参数
MIPFocus: 高层级的解策略, 默认为0, 在寻找最优解和证明当前解的最优性直接取平衡。(备注: 要搞清楚gurobi 是如何实现的证明最优性和提高边界的)如果尝试了上面的方法,对于root 松弛的求解还是比较困难, 可以尝试NoRelHeurTime 和NoRelHeurWork来增加启发式方法的尝试, 尽管不会证明获得的可行解的最优性。如果根松弛占用大量的时间, 可以尝试调整一下Method参数,对根松弛选择另一个连续性的方法。这两个参数表示求解器运行到指定的点后, 专注于寻找好的可行解。原创 2023-12-11 14:17:11 · 637 阅读 · 1 评论