首页 - 学术活动 - 正文

中国科学院胡旭东研究员来校交流

作者:电信学院    新闻来源:电信学院    点击数:   更新时间:2021-06-15

 

6月11日,电信学院邀请中国运筹学会名誉理事长、中国科学院数学与系统科学研究院胡旭东研究员来校交流,并为师生作题为“运筹学——求解生活中的数学难题”的科普报告。报告会由校党委委员、副校长赵小明主持,电信学院师生代表百余人聆听了报告。

胡旭东主要研究方向为组合优化、网络博弈、近似算法。先后任中国科学院数学与系统科学研究院应用数学研究所副所长、中国科学院数学与系统科学研究院院长助理,现任中国科学院数学与系统科学研究院图论组合与网络研究中心主任,中国运筹学会理事长2016年获“中国科学院朱李月华优秀教师奖”,2018年获“中国科学院大学唐立新优秀学者奖”。

运筹学是自二十世纪三四十年代发展起来的一门交叉学科。它主要研究人类对各种资源的运用及筹划活动,以期了解和发展其中蕴含的数学规律和求解算法,发挥出有限资源的最大效益,达到总体最优的目标。报告中,胡旭东通过列举“最少顶点覆盖问题”和“基于极大匹配的顶点覆盖问题”,解释说明了快速算法、枚举法、贪婪算法和近似算法的应用,让同学们对运筹学的实际运用有了更深刻的了解。

胡旭东与同学们还交流了有关计算复杂性算法的七个“千禧年问题”,为同学们深入介绍了“P=NP”猜想的计算难度和价值,借此示例让同学们感受到运筹学的重要意义,他提醒师生们要把运筹学的思想方法运用于生活,在学术上要不断钻研,不断探索。互动环节同学们表现踊跃,现场气氛十分活跃,并有几位同学表现突出得到胡研究员的嘉奖。