2021年12月31日，在夏勇教授的邀请和主持下🧕🏽，东京理科大学施建明教授通过线上方式为凯发娱乐师生带来了一场题为“LP-Newton Methods for Linear Programming and Beyond”的学术报告🔻。我院韩德仁、崔春风、刘红英🧕🏽、谢家新等多名师生参加。
报告首先介绍了问题产生的背景：线性规划问题虽然可以用内点算法等在多项式时间内求解👩🏽🚀，但怎样为线性规划设计强多项式算法（或证这种算法不存在）是一个长期悬而未决的问题🟧。 进而介绍了一类解线性规划问题的算法 (LP-Newton 方法）。该方法基于1976年P. Wolfe提出的经典的最小范数点算法🤽🏽♂️，是一种有限步收敛算法。为了获得更高的计算效率，重点讨论了改用非有限收敛 Frank-Wolfe算法的一些相关问题。
报告结束后🤸♀️✭，参会师生与施建明教授进行了热烈研讨。
报告人简介：施建明教授，历任东京理科大学商业经济系教授，创系主任，校董事会评议员等🧔🏽♂️。从事数值优化🙉、数据分析及管理科学应用领域的研究。对效益评价，金融风险控制及健康医疗等感兴趣。首次构造了求解极端非效率使用时网络可行流的最小值的数理模型🔈。证明其与最小极大匹配问题（著名的NP-难问题）等价。提出了求解该问题的有限步收敛算法。多项研究成果被国际著名学者在专著中引用，如: H. Tuy : Convex Analysis and Global Optimization, Springer, 2016 ; R. Verma: Semi-Infinite Fractional Programming, Springer, 2016等. 对分数和最优的算法及应用研究，受到以色列等国际同行关注。2019年当选日本工程院外籍院士。
