简介：离散优化是近几十年来应用数学的一个活跃分支，它将运筹学、图论、离散数学、数学规划以及算法理论的方法和技巧结合起来，解决离散结构上的最优化问题。离散优化问题存在于现实生活的各个领域，其中包括最短路问题、最小生成树问题、匹配问题、网络流问题、中国邮递员问题、旅行售货商问题、背包问题、排序问题、顶点覆盖问题等经典问题。这些问题的理论和算法在许多领域都有广泛的应用。
适读人群：本书入选南开大学“十四五”规划核心课程精品教材，由南开大学史永堂教授领衔编写，基于编者们多年的授课讲义整理而成，具有着眼激发学生兴趣的内容安排、注重科学普及的问题沿革介绍、习题设置理论联系实际等特点，易于广大师生和科技工作者学习阅读，不仅可以作为普通高校、高职高专院校相关专业本科生和研究生的教科书，也可作为人工智能、数据科学、算法理论、经济、管理、工程技术等领域相关人员的基础参考书。
主编简介
史永堂，南开大学教授、博士生导师，主要在图论及其应用、离散优化、运筹学和控制论、理论计算机科学等领域开展教学和研究工作，主持多项国家级和省部级科研项目，包括基金委优秀青年科学基金项目等。