组合优化课程简介..docVIP

组合优化课程简介. 组合优化课程简介. PAGE / NUMPAGES 组合优化课程简介. 《组合优化》课程简介 组合优化 3 Combinatorial Optimization 3－ 0 预修课程：数学解析（微积分） ，线性代数 面向对象：二、三、四年级本科生 内容简介： 组合优化是近二十年来运筹学最活跃的分支之一，在计算机科学、计算生物学、物流和供应链管理等新兴领域有大量的应用。本课程主要介绍组合优化的基本理论和方法，若干重要组合优化问题的模型和算法，以及在其他学科中的应用。经过学习，认识失散优化问题的特点和基本理论，初步掌握其建模和求解方法。 介绍教材或主要参照书： 《数学规划与组合优化》 姚恩瑜，何勇，陈仕平编著，浙江大学初版社， 2001 《组合优化》授课大纲 组合优化 3 Combinatorial Optimization 3－ 0 预修课程：数学解析（微积分） ，线性授课大纲 一、授课目标和基本要求： 组合优化是近二十年来运筹学最活跃的分支之一，在计算机科学、计算生物学、物流和供应链管理等新兴领域有大量的应用。经过本课程的学习，认识组合优化和计算复杂性的的基本看法和理论，熟悉常有组合优化问题的模型和算法，初步掌握失散优化问题的建模和求解方法。二、主要内容及学时分配： 一、组合优化初步 （ 1） 算法和计算复杂性  9 学时 二、图和网络中的优化问题 （ 2） 般配、着色和遍历 （ 3） 网络优化  6 学时 6 学时 三、若干组合优化问题 （ 4） 排序问题 （ 5） 装箱问题 （ 6） 背包问题 （ 7） 旅行售货商问题 （ 8） Steiner 树问题  6 学时 3 学时 3 学时 3 学时 3 学时 四、组合优化专题选讲 （ 9） 拟阵初步 （ 10）在线问题 （ 11）组合优化应用案例  3 学时 3 学时 3 学时 三、授课方式：课堂解说 四、相关授课环节安排： 五、考试方式及要求：笔试 六、介绍教材或主要参照书： 《数学规划与组合优化》 姚恩瑜，何勇，陈仕平编著，浙江大学初版社， 2001 七、相关说明：