2022年5月6日晚上七点,华东师范大学吕长虹教授通过腾讯会议为万哲先数学实验班作了题为《基于归纳与归约思想的算法设计—以离散优化问题为例》的学术报告,王建锋副院长主持了本场报告,实验班全体同学及学院部分师生参加了报告会。
吕长虹教授现为华东师范大学数学科学学院院长,主要从事图论和离散优化方面理论和应用研究。2020年获得上海市科技进步特等奖和萧树铁应用数学奖,2021年获CSIAM首届数学落地成果奖和华为上研所优秀技术成果奖。吕教授现担任中国数学会常务理事、中国工业与应用数学常务理事、上海市工业与应用数学学会副理事长和上海市运筹学会副理事长。
报告之初,吕教授给大家介绍了离散优化问题在数据压缩、信号处理、地图导航系统及指派问题等领域的应用。通过大家熟知的多项式计算,吕教授引入了基于数学归纳法的算法设计,并剖析了数学家和工程师看待和处理问题的不同之处。然后,吕教授借鉴西方古老的笑话引入了归约的思想,并介绍了有向图的传递闭包、泊位分配和预翻箱问题。
报告结束后,吕教授与同学们就相关问题和考研进行了热烈的讨论,实验班学生们表示收获满满。最后,围绕拔尖人才的培养初步进行了讨论,吕教授热情地邀请王建锋教授带队适时访问华东师范大学数学科学学院,探讨实验班实体化以及培养模式、教学管理及建设等内容。