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

COLUMN GENERATION SOLVING LARGE-SCALE NP-HARD INTEGER AND COMBINATORIAL OPTIMIZATION PROBLEMS

作　　者：高振 唐立新 汪定伟 

出　　处：《信息与控制》2003年第z1期604-607,共4页Information and Control

基　　金：国家自然科学基金资助项目(60274049)

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

关 键 词：列生成 Dantzig-Wolfe分解原理 分枝定界 NP-HARD 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]