报告地点：行健楼学术活动室665
邀请人：许宝刚教授
报告摘要：组合优化主要讨论具有离散结构和组合特点的优化问题，研究这些问题最优解的性质和有效求解算法。组合优化应用广泛，是运筹学和计算机科学的一个交叉领域，近六十多年以来发展迅速。
组合优化的一个经典课题是最短网络问题，它是求连接给定点/单元的最小成本网络；相关研究最早可追溯到十七世纪的笛卡尔和费马的工作。报告人将通过介绍最短网络问题的研究历史和主要结果，分享对组合优化发展的思考。
报告人简介：
胡旭东，研究员，博士生导师；中国运筹学会名誉理事长。1985年毕业于清华大学，获应用数学专业学士学位，1989年毕业于中国科*女王调教-女王调教视频-女王 调教小说应用数学研究所，获运筹学与控制论专业博士学位。自1989年始，一直在中国科*女王调教-女王调教视频-女王 调教小说从事运筹学的理论研究和教学工作，主要研究方向为组合优化、网络博弈、近似算法。2012年被评为第五届“全国优秀科技工作者”，2016年获“中国科*女王调教-女王调教视频-女王 调教小说朱李月华优秀教师奖”， 2018年获“中国科*女王调教-女王调教视频-女王 调教小说大学唐立新优秀学者奖”。