当前位置:首页 >> 学术资讯 >> 科研信息

上海交大安泰讲席教授叶荫宇两篇力作入选顶刊MOR创刊50年50篇经典论文

2026/04/29

文章导读
你每天使用的CPLEX或GUROBI求解器,核心算法可能正源自一位华裔学者的奠基性工作。当MOR创刊50年评选50篇经典论文时,叶荫宇教授的两篇力作同时入选:一篇提出自适应步长原始对偶内点法,如今已是商用求解器标配;另一篇首次证明固定折扣率MDP的强多项式时间,解决了一个长期难题。这些看似遥远的理论,其实正决定着你的优化效率——但你真的知道它们如何绕过计算瓶颈吗?
— 内容由好学术AI分析文章内容生成,仅供参考。

近日,国际运筹学理论旗舰期刊Mathematics of Operations Research(MOR)迎来创刊50周年,期刊组织资深编委与领域专家,遴选出“50年50篇经典论文”,以此梳理半个世纪以来运筹学领域的重要成果,致敬推动学科发展的关键贡献者。上海交通大学安泰经济与管理学院讲席教授、国际运筹优化领域泰斗、前斯坦福大学李国鼎讲席教授叶荫宇,有两篇论文成功入选,其在运筹优化核心领域的持续积累与重要贡献,再次得到国际学界的高度肯定。

上海交大安泰讲席教授叶荫宇两篇力作入选顶刊MOR创刊50年50篇经典论文

MOR作为国际运筹学与管理科学学会(INFORMS)旗下的权威期刊,自1976年创刊以来,一直是数学运筹学理论研究的重要阵地,刊发成果兼具严谨的理论深度与广泛的应用价值。本次遴选以学术创新性、领域影响力、后续传承性为核心依据,从期刊历年发表的数千篇论文中审慎筛选,最终确定的50篇成果,基本覆盖了半个世纪以来运筹学的核心发展脉络。其中入选的多篇论文直接关联着诺贝尔经济学奖得主的里程碑式贡献。例如,Myerson(1981)对最优拍卖机制的奠基性分析,Roth(1982)将稳定匹配推向可实施市场规则的关键一步,以及Milgrom&Weber(1985)为不完全信息博弈提供的一般性技术底座。这些工作不仅是MOR历史上的标杆,更直接或间接地成为了诺奖级理论大厦的重要基石,彰显了MOR在筛选 “真正塑造学科未来” 的学术成果上的独到眼光。

入选的两篇论文,分别聚焦内点法与马尔可夫决策过程(MDP)算法理论,均是其在对应领域深耕细作的代表性成果:

第一篇:内点法核心进展——自适应步长原始对偶算法研究

上海交大安泰讲席教授叶荫宇两篇力作入选顶刊MOR创刊50年50篇经典论文

论文题目: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算法理论突破——固定折扣率下的强多项式时间证明

上海交大安泰讲席教授叶荫宇两篇力作入选顶刊MOR创刊50年50篇经典论文

论文题目: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篇经典论文”,既是对叶荫宇个人学术工作的认可,也展现了华人学者在国际运筹学领域的贡献。未来,期待更多学者延续这份治学精神,在基础理论研究中深耕不辍,为运筹学与多学科的交叉融合贡献更多力量。


版权声明:
文章来源上海交大,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。

相关学术资讯
近期会议

2026年第9届信息系统与计算机辅助教育国际会议(ICISCAE 2026)(2026-09-27)

2026年艺术设计与视觉表达国际会议(AEVD 2026)(2026-09-28)

2026年第五届算法、数据挖掘和信息技术国际会议(ADMIT 2026)(2026-10-16)

2026年人工智能与机器人系统国际会议(ICAIRS 2026)(2026-10-23)

2026年第三届先进机器人, 自动化工程与机器学习国际会议(ARAEML 2026)(2026-10-23)

2026年第六届控制理论与应用国际会议(ICoCTA-2026)(2026-10-23)

2026年人工智能、大数据与云计算国际会议 (AIBDCC 2026)(2026-10-30)

2026年国际可再生、可持续能源和智能技术会议(2026-10-30)

2026年土木水利材料与高性能结构国际会议 (CHMHS 2026)(2026-10-30)

2026年农田水利、灌溉工程与节水技术国际会议(ICIEWTFWC 2026)(2026-10-30)

2026年通信、计算机科学与信息处理国际会议(ICSIP 2026)(2026-9-24)

2026年创新教育与信息化管理国际会议(ICIEIM 2026)(2026-9-20)

2026年互联网技术与大数据分析国际会议(ICITBDA 2026)(2026-9-30)

2026年生态环境、再生资源与能源工程国际会议(ICEERE 2026)(2026-9-25)

2026年光学信息处理、通信与光电技术国际会议(IOIPCO 2026)(2026-9-26)

2026年绿色化学、材料科学与工业应用国际会议(IGCMSA 2026)(2026-9-29)

2026数字经济、公共管理与数据科学国际会议(DEPMDS 2026)(2026-9-5)

2026年储能技术、电能变换与综合能源系统国际会议(IESTPC 2026)(2026-9-21)

2026机电技术、自动化控制与电气工程国际会议(METACE 2026)(2026-9-28)

2026年人工智能与自动化技术国际会议(ATAIIC 2026)(2026-9-21)

小贴士:学术会议云是学术会议查询检索的第三方门户网站。它是会议组织发布会议信息、众多学术爱好者参加会议、找会议的双向交流平台。它可提供国内外学术会议信息预报、分类检索、在线报名、论文征集、资料发布以及了解学术资讯,查找会服机构等服务,支持PC、微信、APP,三媒联动。