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

报告题目：

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

报告人：吕长虹

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

报告地点：必赢76net线路唯一官方网站207会议室

报告人简介：

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

报告摘要：

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