分享
扫一扫
超级会员免费看
Lins号丹
爱爬山的运筹优化算法工程师一枚，博客不定期更新，希望能和大家一起讨论算法、分享经验、碰撞思路～
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《数学建模》专栏导读
《数学建模》专栏导读原创 2024-02-18 14:38:02 · 517 阅读 · 0 评论 -
决策变量乘积项的线性化
介绍了决策变量相乘情况下的线性化，并用案例进行线性化演示，其中针对连续变量相乘的情况介绍了McCormick包络的近似线性化方法原创 2024-04-25 16:24:52 · 1673 阅读 · 0 评论 -
基于约束求解器对“火影忍者Online”游戏进行智能布阵
以火影忍者OL的布阵为案例，用约束规划进行求解原创 2024-04-03 18:47:03 · 609 阅读 · 1 评论 -
MILP加速运算技巧（一）——简单的预处理策略
介绍了MIP求解器常用的几种预处理技巧原创 2023-12-16 18:59:49 · 1304 阅读 · 0 评论 -
MILP加速运算技巧（二）——模型对称性的预处理
介绍了处理MILP对称性的预加速技巧原创 2023-12-17 22:18:49 · 1000 阅读 · 0 评论 -
MILP加速运算技巧（三）——设置惰性约束（以OR-Tools为例）
介绍了OR-Tools的线性规划求解器调用SCIP时如何设置惰性约束原创 2024-01-18 16:27:41 · 1974 阅读 · 0 评论 -
MILP加速运算技巧（四）——提示模型的初始值（以OR-Tools为例）
基于OR-Tools的CP-SAT做实验对比了传入初始解对求解效率的提升效果原创 2024-01-27 00:12:17 · 1654 阅读 · 0 评论 -
MILP加速运算技巧（五）——整数变量的二进制展开
介绍一般整数变量的二进制展开方法，将IP问题转化为BIP问题，并用了一个简单案例演示了如何建模原创 2025-08-31 23:51:32 · 247 阅读 · 0 评论 -
OR-Tools约束通过OnlyEnforceIf方法快速建立分段约束函数
介绍了OR-Tools中快速建立逻辑约束函数的OnlyEnforceIf方法原创 2024-01-16 11:07:22 · 1057 阅读 · 0 评论 -
离散优化模型的松弛模型
介绍了离散优化问题的线性松弛问题及其性质原创 2023-12-29 23:26:00 · 1911 阅读 · 0 评论 -
约束系数的四舍五入引起的模型数值问题
介绍了约束系数如何引起的模型数值问题原创 2023-12-18 13:29:15 · 673 阅读 · 0 评论 -
避免大M取值过大引起的数值问题
介绍了大M法中的大M取值是如何引起数值问题，以及如何避免原创 2023-12-24 11:20:19 · 825 阅读 · 0 评论 -
单纯型法在求逆矩阵时的数值问题
介绍了单纯形法可能受到的数值问题影响原创 2023-12-28 22:20:18 · 1739 阅读 · 0 评论 -
计算机存储精度引起的模型数值问题
介绍了计算机存储精度引起的模型数值问题原创 2023-12-19 04:00:00 · 198 阅读 · 0 评论 -
避免约束系数范围差距过大的2种技巧
介绍了降低模型约束系数范围的2钟技巧原创 2023-12-23 21:28:00 · 618 阅读 · 0 评论 -
数学建模中提升目标、变量和约束的紧凑度的几种技巧
介绍了提升模型目标、变量和约束的紧凑度的几种技巧原创 2023-12-21 23:13:21 · 1576 阅读 · 0 评论 -
混合整数线性规划MILP问题中增添约束的影响
介绍了添加约束对混合整数规划的影响原创 2023-11-25 12:19:26 · 487 阅读 · 0 评论