列生成解大规模NPhard整数与组合优化问题
doi:10.3969/j.issn.1002-0411.2003.z1.007高振东北大学信息科学与工程学院唐立新东北大学汪定伟东北大学信息学院WanFang信息与控制高振,唐立新,汪定伟.列生成解大规模NP-hard整数与组合优化问题[J].信息控制,2003,(12):24-28,.高振 唐立新 汪定伟.列生成解大规模NP-hard整数与组合优化问题.信息控制.24-28...
列生成解大规模NP-hard整数与组合优化问题 高振;唐立新;汪定伟 【期刊名称】《信息与控制》 【年(卷),期】2003()z1 【摘要】本文描述了列生成算法框架,特别用应用实例:广义分配问题(GAP)和带能力约束的批量问题(CLSP)说明了该算法的实现.最后得出结论:列生成算法是一种非常优秀而高效的算法. 【总页数】4页(...