avatar
Articles
63
Tags
89
Categories
6
Home
Blogs
  • Categories
  • Tags
  • Archives
Shipping Digest
Datasets
About Me
syuansheng's blogs大规模整数规划的求解技术
Search
Home
Blogs
  • Categories
  • Tags
  • Archives
Shipping Digest
Datasets
About Me

大规模整数规划的求解技术

Created2025-10-07|Updated2026-09-03|数学建模与运筹学
|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分解
点这里请我喝杯咖啡吧！
  • 微信
    微信
cover of previous post
Previous
论文阅读20250916
《Sailing speed optimization for container ships in a liner shipping network》 作者：Shuaian Wang, Qiang Meng
cover of next post
Next
博弈论初探
“如果你想成为一个有文化的人，你必须对博弈论有个大致了解”——保罗.萨缪尔逊
Related Articles
cover
2026-08-22
Colossus
通用列生成求解框架，调试阶段，暂未开源
cover
2025-09-04
D-W分解与列生成算法
本文总结了运筹学三大分解方法之一的Dantzig-Wolfe分解，以及如何使用列生成算法求解使用D-W分解得到的模型
cover
2026-05-09
列生成的子问题枚举策略
列生成的子问题枚举的一些加速策略
cover
2026-09-02
带资源约束的MCNFP问题求解
复现论文 A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation
cover
2026-09-15
论文复现20260914
复现一篇比较有意思的航道调度+泊位分配的文章
Comments
avatar
syuansheng
Life is a marathon!
Articles
63
Tags
89
Categories
6
Announcement
我是syuansheng，一名交通运输规划与管理专业的在读研究生。这是我的个人主页，我将在这里记录学习📚和生活🌈，同时我也期待得到一份供应链、物流或航运相关的工作，如果你能够提供类似岗位或实习机会，请通过上方邮箱联系我！
Contents
  1. 1. 拉格朗日松弛
    1. 1.1. 基础概念
    2. 1.2. 求解拉格朗日对偶问题的方法
    3. 1.3. 基于拉格朗日松弛的启发式算法
  2. 2. 列生成
    1. 2.1. 列生成技术怎么用
    2. 2.2. 求解器层面的核心操作
    3. 2.3. 经典问题求解
      1. 2.3.1. 切割下料问题
      2. 2.3.2. 并行机排程问题
    4. 2.4. 论文复现实战篇
    5. 2.5. 列生成算法的一些改进思路
  3. 3. D-W分解与列生成算法
    1. 3.1. 引言
    2. 3.2. 理论
      1. 3.2.1. Minkowski定理
      2. 3.2.2. D-W分解算法
        1. 3.2.2.1. 适合用D-W分解处理的模型的特征
        2. 3.2.2.2. D-W分解的步骤
        3. 3.2.2.3. 使用列生成算法求解D-W分解得到的(MP)
    3. 3.3. 实战
  4. 4. Benders分解与行生成算法
    1. 4.1. 经典Benders分解与行生成
      1. 4.1.1. 理论
      2. 4.1.2. 实战
    2. 4.2. 基于逻辑的Benders分解
      1. 4.2.1. Inference Dual
      2. 4.2.2. LBBD割的设计
    3. 4.3. 实战PMSP
      1. 4.3.1. 用LBBD的论文是怎么写的
  5. 5. 参考资料
Recent Posts
论文复现20260914
论文复现202609142026-09-15
线程和进程
线程和进程2026-09-14
COPT
COPT2026-09-08
Shipping Digest · 2026-09-08
Shipping Digest · 2026-09-082026-09-08
COPT和Gurobi语法区别
COPT和Gurobi语法区别2026-09-08
©2025 - 2026 By syuansheng
Framework Hexo 7.3.0|Theme Butterfly 5.3.5
Search
Loading Database