南开大学-离散优化课程

课程简介COURE DESCRIPTION

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

教学资料NEWS

2023年ACM图灵奖官宣

2024.05.02

离散优化简明教程 ——史永堂

简介：离散优化是近几十年来应用数学的一个活跃分支，它将运筹学、图论、离散数学、数学规划以及...

2023.12.01

运筹科普系列小故事之运输问题

2022.10.01

运筹科普系列小故事之中国邮递员问题

2022.07.25

投资数学天才西蒙斯：尽你所能和最优秀的人合作

以下文章来源于微信公众号算法与数学之美。仅用于学术分享，版权属于原作者。

2022.03.25

运筹科普系列小故事之囚徒困境

2022.02.28

团队成员TEACHER

通知公告NOTICE