列生成解大规模NP-hard整数与组合优化问题

• 作者: 唐立新 汪定伟 高振
• 来源期刊: 信息与控制
• 关键词: 列生成 Dantzig-Wolfe分解原理 分枝定界 NP-hard
• 年，卷（期）: 2003,（z1）
• 所属期刊栏目: 论文与报告
• 页码范围: 604-607
• 页数: 4页
• 分类号: TP29
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2003.z1.007

摘要

本文描述了列生成算法框架,特别用应用实例:广义分配问题(GAP)和带能力约束的批量问题(CLSP)说明了该算法的实现.最后得出结论:列生成算法是一种非常优秀而高效的算法.