威尼斯人官网

学术报告
您现在的位置: 首页 > 科学研究 > 学术报告 > 正文

20201101 吕长虹 为何月老也需要懂点数学?——图论的匹配问题及算法

发布时间:2020-10-27 12:26    浏览次数:    来源:威尼斯人官网

报告题目:

为何月老也需要懂点数学?——图论的匹配问题及算法

报告人:吕长虹

报告时间:2020年11月1日15:00-16:00

报告地点:威尼斯人官网207会议室

报告人简介:

吕长虹,2000年在南京大学数学系获得博士学位,目前是华东师范大学数学科学学院教授,副院长。主要从事图论和组合算法方面理论和应用研究,在SIAM J. Disc Math.、 Discrete Applied Math.、European J. Combinatorics等期刊发表四十余篇学术论文。吕长虹教授在理论研究同时,致力于数学成果落地应用,已主持完成八项企业委托项目,包括洋山自动化码头操作系统、唐山港智慧生产建设(一期)等重要的企业委托项目。目前担任中国数学会常务理事、中国工业与应用数学学会理事、上海市工业与应用数学学会副理事长、上海市运筹学会副理事长、上海国家应用数学中心执行委员会委员等职务。

 

报告摘要:

本讲座将介绍匹配问题的一些基本理论和算法及应用。图论的匹配问题在组合数学中又叫相异代表性问题,涉及生活中工作安排、委员会选派代表、男女婚姻配对等实际问题。稳定匹配是图论匹配问题的一种变形,可以用来反映现实中男女婚姻的选择。Lloyd Shapley和Alvin Roth将稳定匹配的Gale-Shapley算法应用于经济学中,这是他们获得2012年度诺贝尔经济学奖的工作之一。

 

威尼斯人官网版权所有©2020年    通讯地址:湖南省长沙市岳麓区麓山南路麓山门     邮编:410082     Email:xiaoban@hnu.edu.cn
域名备案信息:[www.hnu.edu.cn,www.hnu.cn/湘ICP备05000239号]      [hnu.cn 湘教QS3-200503-000481 hnu.edu.cn  湘教QS4-201312-010059]