离散优化,也称为组合优化,是现代应用数学的一个重要
分支,它把图论、离散数学、数学规划以及算法理论的方
法和技巧结合起来解决离散结构上的最优化问题,在运筹
学、计算机科学、人工智能、数据科学、计算生物学、物
流和供应链管理等领域都有着大量的应用。离散优化问题
存在于现实世界的各个角落,其中包括最短路问题、中国
邮递员问题、网络流问题,以及背包问题、旅行售货商问
题、选址问题等等。目前随着人工智能、数据科学、网络
安全等新兴学科和领域的急剧发展,也促使了大量大规模
离散优化问题的诞生,由此也带来了离散优化领域新的发
展和挑战。离散优化领域得到越来越多的重视和关注。
本课程主要介绍离散优化的基本理论和方法、若干重要离
散优化问题的模型和算法、以及一些相关的应用。