37000gcom威尼斯2024第 15期 数理大讲堂

主讲人：胡旭东 研究员（中国科学院数学与系统科学研究院）

主持人：高利新 教授

讲座时间：2024年5月10日15:30-16:00

讲座地点：37000gcom威尼斯3B301

讲座题目：雪具租买问题的在线算法

摘要：雪具租买问题是一个非常经典的在线优化问题：一个人去滑雪时，需要选择，是花费比较少的钱租一套雪具(下一次再滑雪时，还需要再做选择，并支付一定费用)，还是花费比较多的钱买一套雪具(下一次再滑雪时，雪具还可继续用，而不必再做选择和支付任何费用)。该问题的难点在于，事先并不知道会滑多少次雪。报告人将介绍这个问题的两个基本结果和两个新的进展。

个人简介：

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