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

本课程主要介绍离散优化的基本理论和方法、若干重要离散优化问题的模型和算法、以及一些相关的应用。