应304am永利集团官网徐守军教授和李宪越副教授邀请，中国科学院数学与系统科学研究院胡旭东研究员将于2023年3月31日-4月2日访问兰州大学，并于4月1日作学术报告。

报告题目：离散优化——在线决策与算法

报告时间：4月1日下午3:30

报告地点：榆中校区秦岭堂B109

腾讯会议号：740 7534 9089 密码：142857

摘要：离散优化主要研究求解变量具有离散特征及组合性质，可行解集是有限集或无限可数集的优化问题的理论和算法。经典的离散优化问题包括，图论中的染色问题和运筹学中的调度问题等。当我们考虑如何设计求解这些优化问题的算法的时候，都是假设这些优化问题中的变量或者参数都已经知道了。然而，在人们处理一些实际问题时，常常会遇到一类问题，它们的变量或者参数的具体数值事先并不知道，但是还是需要即时做出决定或者选择。这类问题通常称作在线问题，相应的求解算法称作在线算法。报告人将介绍几个经典的离散优化问题的在线模型及其求解算法，以及一个著名的未解难题。

欢迎广大师生参加！

报告人简介

胡旭东，研究员，博士生导师；中国运筹学会名誉理事长。1985年毕业于清华大学，获应用数学专业学士学位，1989年毕业于中国科学院应用数学研究所，获运筹学与控制论专业博士学位。自1989年始，一直在中国科学院从事运筹学的理论研究和教学工作，主要研究方向为组合优化、网络博弈、近似算法。2012年被评为第五届“全国优秀科技工作者”。

甘肃应用数学中心

304am永利集团官网

萃英学院

2023年3月29日