网站首页
课程信息
课程简介
教学大纲
教材资料
知识点
课程通知
教学资源
课件
课程视频
课程考核
课程目标
课堂讨论
大作业
考核要求
教学团队
课程负责人
团队成员
科学普及
教学研究
课程评价
研究成果
所获荣誉
相关下载
友情链接
课程简介
COURE DESCRIPTION
离散优化,也称为组合优化,是现代应用数学的一个重要分支,它把图论、离散数学、数学规划以及算法理论的方法和技巧结合起来解决离散结构上的最优化问题,在运筹学、计算机科学、人工智能、数据科学、计算生物学、物流和供应链管理等领域都有着大量的应用。离散优化问题存在于现实世界的各个角落,其中包括最短路问题、中国邮递员问题、网络流问题,以及背包问题、旅行售货商问题、选址问题等等。目前人工智能、数据科学、网络安全等新兴学科和领域的急剧发展,也促使了大量大规模离散优化问题的诞生,由此也带来了离散优化领域新的发展和挑战。本课程主要介绍离散优化的基本理论和方法、若干重要离散优化问题的模型和算法、以及一些相关的应用。
教学资料
NEWS
2023年ACM图灵奖官宣
2024.05.02
离散优化简明教程 ——史永堂
简介:离散优化是近几十年来应用数学的一个活跃分支,它将运筹学、图论、离散数学、数学规划以及...
2023.12.01
运筹科普系列小故事之运输问题
2022.10.01
运筹科普系列小故事之中国邮递员问题
2022.07.25
投资数学天才西蒙斯:尽你所能和最优秀的人合作
以下文章来源于微信公众号算法与数学之美。仅用于学术分享,版权属于原作者。
2022.03.25
运筹科普系列小故事之囚徒困境
2022.02.28
团队成员
TEACHER
雷辉,南开大学统计与数据科学学院,讲师。2014年获得郑州大学学士学位,2019年获得南开大学博士学位,主要研究方向为图论及其应用,完成专著...
雷辉
李佳傲,南开大学数学科学学院副教授,硕士生导师。2012年和2014年在中国科学技术大学获得本科和硕士学位。2018年博士毕业于美国西弗吉尼亚大...
李佳傲
黄申为,博士生导师,研究兴趣为网络科学、算法设计与分析、图论与组合优化。博士毕业于加拿大西蒙弗雷泽大学(Simon Fraser University),...
黄申为
通知公告
NOTICE
2024
05/06
文再文教授授课通知
报告题目:数学形式化简介文再文,北京大学北京国际数学研究中心摘要:与依赖于直觉的传统数学证明方法不同,数学形式化要求每一...
2022
04/25
高晓沨教授授课通知
2022年4月25日上午10: 00,上海交通大学高晓沨教授,主讲“机器学习求解组合优化技术”,腾讯会议号:700-9579-9824