Articles
40
Tags
66
Categories
5
Home
Blogs
Categories
Tags
Archives
Datasets
About Me
syuansheng's blogs
大规模整数规划的求解技术
Search
Home
Blogs
Categories
Tags
Archives
Datasets
About Me
大规模整数规划的求解技术
Created
2025-10-07
|
Updated
2026-02-01
|
数学建模与运筹学
|
Word Count:
10
|
Reading Time:
1mins
|
Post Views:
请点击这里输入密码
Author:
syuansheng
Link:
https://yuanshengshe.github.io/posts/9260e678/
Copyright Notice:
All articles on this blog are licensed under
CC BY-NC-SA 4.0
unless otherwise stated.
列生成
拉格朗日松弛
Benders分解
点这里请我喝杯咖啡吧！
微信
Previous
论文阅读20250916
《Sailing speed optimization for container ships in a liner shipping network》 作者：Shuaian Wang, Qiang Meng
Next
博弈论初探
“如果你想成为一个有文化的人，你必须对博弈论有个大致了解”——保罗.萨缪尔逊
Related Articles
2025-09-04
D-W分解与列生成算法
本文总结了运筹学三大分解方法之一的Dantzig-Wolfe分解，以及如何使用列生成算法求解使用D-W分解得到的模型
syuansheng
Life is a marathon!
Articles
40
Tags
66
Categories
5
Announcement
我是syuansheng，一名
交通运输规划与管理专业
的在读研究生。这是我的个人主页，我将在这里记录学习📚和生活🌈，同时我也期待得到一份
供应链、物流或航运相关的工作
，如果你能够提供类似岗位或实习机会，请通过上方邮箱联系我！
Contents
1.
拉格朗日松弛
1.1.
基础概念
1.2.
求解拉格朗日对偶问题的方法
1.3.
基于拉格朗日松弛的启发式算法
2.
列生成
2.1.
列生成技术怎么用
2.2.
求解器层面的核心操作
2.3.
经典问题求解
2.3.1.
切割下料问题
2.3.2.
并行机排程问题
2.4.
论文复现实战篇
2.5.
列生成算法的一些改进思路
3.
D-W分解与列生成算法
3.1.
引言
3.2.
理论
3.2.1.
Minkowski定理
3.2.2.
D-W分解算法
3.2.2.1.
适合用D-W分解处理的模型的特征
3.2.2.2.
D-W分解的步骤
3.2.2.3.
使用列生成算法求解D-W分解得到的(MP)
3.3.
实战
4.
Benders分解与行生成算法
5.
参考资料
Recent Posts
Windows11蓝牙连接不稳定处理办法
2026-01-22
论文中常用的拉丁字母和希腊字母
2026-01-16
dataclass装饰器
2026-01-15
2025年秋现代优化技术
2025-12-20
深度学习框架
2025-11-18
Search
Loading Database
微信
.png)