一、报告题目

再探分布式递归算法

二、主讲嘉宾

戴彧虹  中国科学院院士

            中国科学院数学与系统科学研究院副院长、研究员

三、报告时间

1月16日（周五）下午16:00-17:20

四、报告地点

龙洞校区行政楼2楼学术报告厅

五、嘉宾简介

戴彧虹，最优化专家，中国科学院院士，中国科学院数学与系统科学研究院副院长、研究员、博士生导师。现任中国运筹学会理事长、中国数学会副理事长、国际运筹学会联合会（IFORS）副主席。戴彧虹教授长期从事优化方法的理论及应用研究，在连续优化、整数规划和应用优化等方面作出了系统的创造性工作。曾或正主持国家杰出青年科学基金、国家基金委创新研究群体项目、“十四五”国家重点研发计划项目等多项基金项目。应邀在2022年国际数学家大会做45分钟邀请报告，在2022年第24届国际数学规划大会做一小时邀请报告。 曾获国家自然科学二等奖（2006，排名第二）、冯康科学计算奖（2015）、中国数学会陈省身数学奖（2017）、中国工业与应用数学学会首届萧树铁应用数学奖（2018）、中国运筹学会运筹应用奖（2018）。2021年当选中国工业与应用数学学会会士，2022年当选首届中国运筹学会会士，2023年当选国际运筹学会联合会会士，2025年当选为中国科学院院士。

六、报告简介

分布式递归（DR）算法是解决混流问题的经典算法，其可视为序列线性规划（SLP）算法的一种变体，其中线性规划（LP）近似问题通过混流问题的P-Formulation的LP近似问题的一阶泰勒级数展开得到。本次报告中，我们利用非线性规划（NLP）问题刻画混流问题，并证明DR算法可视为SLP算法在新非线性规划（NLP）问题上的直接应用。基于这一理论视角，我们进一步提出一种新的DR算法的变体--惩罚分布式递归（PDR）算法。与经典DR算法中的LP近似问题相比，所提出的PDR算法中的LP近似问题能返回具有更优目标值的解，从而更适用于寻找混流问题的高质量解。数值实验验证了新PDR算法的有效性。

七、参加人员

欢迎全校师生踊跃参加。