文章导读
你每天使用的CPLEX或GUROBI求解器，核心算法可能正源自一位华裔学者的奠基性工作。当MOR创刊50年评选50篇经典论文时，叶荫宇教授的两篇力作同时入选：一篇提出自适应步长原始对偶内点法，如今已是商用求解器标配；另一篇首次证明固定折扣率MDP的强多项式时间，解决了一个长期难题。这些看似遥远的理论，其实正决定着你的优化效率——但你真的知道它们如何绕过计算瓶颈吗？
— 内容由好学术AI分析文章内容生成，仅供参考。
近日，国际运筹学理论旗舰期刊Mathematics of Operations Research（MOR）迎来创刊50周年，期刊组织资深编委与领域专家，遴选出“50年50篇经典论文”，以此梳理半个世纪以来运筹学领域的重要成果，致敬推动学科发展的关键贡献者。上海交通大学安泰经济与管理学院讲席教授、国际运筹优化领域泰斗、前斯坦福大学李国鼎讲席教授叶荫宇，有两篇论文成功入选，其在运筹优化核心领域的持续积累与重要贡献，再次得到国际学界的高度肯定。
MOR作为国际运筹学与管理科学学会（INFORMS）旗下的权威期刊，自1976年创刊以来，一直是数学运筹学理论研究的重要阵地，刊发成果兼具严谨的理论深度与广泛的应用价值。本次遴选以学术创新性、领域影响力、后续传承性为核心依据，从期刊历年发表的数千篇论文中审慎筛选，最终确定的50篇成果，基本覆盖了半个世纪以来运筹学的核心发展脉络。其中入选的多篇论文直接关联着诺贝尔经济学奖得主的里程碑式贡献。例如，Myerson（1981）对最优拍卖机制的奠基性分析，Roth（1982）将稳定匹配推向可实施市场规则的关键一步，以及Milgrom&Weber（1985）为不完全信息博弈提供的一般性技术底座。这些工作不仅是MOR历史上的标杆，更直接或间接地成为了诺奖级理论大厦的重要基石，彰显了MOR在筛选 “真正塑造学科未来” 的学术成果上的独到眼光。
入选的两篇论文，分别聚焦内点法与马尔可夫决策过程（MDP）算法理论，均是其在对应领域深耕细作的代表性成果：
第一篇：内点法核心进展——自适应步长原始对偶算法研究
论文题目：On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
发表信息：Mathematics of Operations Research, 1993, Vol.18(4): 964-981
作者：Shinji Mizuno、Michael J. Todd、Yinyu Ye（叶荫宇）
该文提出自适应步长原始对偶内点算法框架，是线性规划内点法领域的重要奠基工作，也是目前在各大商业求解器，如GUROBI、COPT、CPLEX等，被广泛采用的核心算法之一。
第二篇：MDP算法理论突破——固定折扣率下的强多项式时间证明
论文题目：The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
发表信息：Mathematics of Operations Research, 2011, Vol.36(4): 593-603
作者：Yinyu Ye（叶荫宇）
该文首次证明固定折扣率MDP问题中单纯形法与策略迭代法的强多项式时间复杂度，解决了该领域一个长期以来未能回答的基础性问题。此项工作曾获得美国工业与应用数学会（SIAM）的优化最佳论文大奖。
此次两篇论文入选MOR“50年50篇经典论文”，既是对叶荫宇个人学术工作的认可，也展现了华人学者在国际运筹学领域的贡献。未来，期待更多学者延续这份治学精神，在基础理论研究中深耕不辍，为运筹学与多学科的交叉融合贡献更多力量。
作者： 上海交通大学智能计算研究院 供稿单位： 安泰经济与管理学院
© 版权声明
本文由分享者转载或发布，内容仅供学习和交流，版权归原文作者所有。如有侵权，请留言联系更正或删除。
相关文章
内点法那个工作确实经典，solver里天天跑。