组合优化若干经典问题新进展
组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
组合优化 近似算法 复杂性理论 离散结构
陈旭瑾 徐大川 张国川
中国科学院数学与系统科学研究院应用数学所,北京 100190 北京工业大学应用数理学院,北京 100124 浙江大学计算机科学与技术学院,杭州 310027
国内会议
洛阳
中文
149-158
2014-05-09（万方平台首次上网日期，不代表论文的发表时间）