近似算法课件组合优化

本课程主要研究组合最优化中的算法设计与分析，针对离散现象中所出现的优化问题，分析其性质与算法，在工程技术、经济管理、计算机技术等方面有广泛应用。学习组合最优化的常见算法和算法复杂性的基本理论，研究算法的时间复杂性和困难问题的近似算法及其性能分析，并介绍了在线问题的算法设计与竞争比分析。为应用数学专业优化理论方向的硕士研究生从事学位论文工作打下基础，使计算机相关专业的硕士研究生了解算法分析的理论。