Lins号丹
喜欢爬山的运筹算法工程狮
展开
-
决策变量乘积项的线性化
介绍了决策变量相乘情况下的线性化,并用案例进行线性化演示,其中针对连续变量相乘的情况介绍了McCormick包络的近似线性化方法原创 2024-04-25 16:24:52 · 253 阅读 · 0 评论 -
基于约束求解器对“火影忍者Online”游戏进行智能布阵
以火影忍者OL的布阵为案例,用约束规划进行求解原创 2024-04-03 18:47:03 · 184 阅读 · 0 评论 -
《数学建模》专栏导读
《数学建模》专栏导读原创 2024-02-18 14:38:02 · 298 阅读 · 0 评论 -
MILP加速运算技巧(一)——简单的预处理策略
介绍了MIP求解器常用的几种预处理技巧原创 2023-12-16 18:59:49 · 524 阅读 · 0 评论 -
MILP加速运算技巧(二)——模型对称性的预处理
介绍了处理MILP对称性的预加速技巧原创 2023-12-17 22:18:49 · 543 阅读 · 0 评论 -
MILP加速运算技巧(三)——设置惰性约束(以OR-Tools为例)
介绍了OR-Tools的线性规划求解器调用SCIP时如何设置惰性约束原创 2024-01-18 16:27:41 · 1464 阅读 · 0 评论 -
MILP加速运算技巧(四)——提示模型的初始值(以OR-Tools为例)
基于OR-Tools的CP-SAT做实验对比了传入初始解对求解效率的提升效果原创 2024-01-27 00:12:17 · 1098 阅读 · 0 评论 -
OR-Tools约束通过OnlyEnforceIf方法快速建立分段约束函数
介绍了OR-Tools中快速建立逻辑约束函数的OnlyEnforceIf方法原创 2024-01-16 11:07:22 · 595 阅读 · 0 评论 -
离散优化模型的松弛模型
介绍了离散优化问题的线性松弛问题及其性质原创 2023-12-29 23:26:00 · 1423 阅读 · 0 评论 -
约束系数的四舍五入引起的模型数值问题
介绍了约束系数如何引起的模型数值问题原创 2023-12-18 13:29:15 · 521 阅读 · 0 评论 -
避免大M取值过大引起的数值问题
介绍了大M法中的大M取值是如何引起数值问题,以及如何避免原创 2023-12-24 11:20:19 · 487 阅读 · 0 评论 -
单纯型法在求逆矩阵时的数值问题
介绍了单纯形法可能受到的数值问题影响原创 2023-12-28 22:20:18 · 1378 阅读 · 0 评论 -
计算机存储精度引起的模型数值问题
介绍了计算机存储精度引起的模型数值问题原创 2023-12-19 04:00:00 · 75 阅读 · 0 评论 -
避免约束系数过大的2种技巧
介绍了降低模型约束系数范围的2钟技巧原创 2023-12-23 21:28:00 · 393 阅读 · 0 评论 -
数学建模中提升目标、变量和约束的紧凑度的几种技巧
介绍了提升模型目标、变量和约束的紧凑度的几种技巧原创 2023-12-21 23:13:21 · 1313 阅读 · 0 评论 -
混合整数线性规划MILP问题中增添约束的影响
介绍了添加约束对混合整数规划的影响原创 2023-11-25 12:19:26 · 118 阅读 · 0 评论