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

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


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

相关学术资讯
近期会议

第九届声学、振动、噪声控制国际研讨会(CAVNC 2026)(2026-08-07)

第六届能源演进与电力工程大会:转型·智能·自治(EEPE-TIA 2026)(2026-08-07)

2026年无人机遥感与人工智能国际学术会议(URSAI 2026)(2026-08-08)

2026年智能医学与图像计算国际会议 (IMIC 2026)(2026-08-21)

2026年机械动力学、振动控制与噪声工程国际会议(ICMDVCNE 2026)(2026-08-22)

第七届信号处理、模式识别与计算机科学国际学术会议(SPCS 2026)(2026-08-28)

第十二届能源材料与电力工程国际学术会议 (ICEMEE 2026)(2026-08-28)

第六届互联网金融与数字经济国际学术会议(ICIFDE 2026)(2026-08-28)

第五届IEEE电子信息技术国际学术会议(IEEE-EIT 2026)(2026-08-28)

第六届智能交通系统与智慧城市国际学术会议(ITSSC 2026)(2026-08-28)

2026仪器仪表、导航控制与航空航天国际会议(ICINCA 2026)(2026-8-6)

2026年软件工程、程序设计与管理科学国际会议(ICSEPMS 2026)(2026-9-7)

2026年计算机图形学、建模仿真与模式识别国际会议(IGMSPR 2026)(2026-9-4)

2027年第十届计算机图形和虚拟国际会议 (ICCGV 2027)(2027-3-27)

2026年食品科学与医药工程国际学术会议(ICFSPE 2026)(2026-9-17)

2026分布式系统、智慧电网与能源系统国际会议(DSSGES 2026)(2026-9-19)

2026仿生制造、控制工程与先进材料国际会议(ICBMCE 2026)(2026-9-12)

2026 能源创新、技术转化与产业升级国际会议(EITTIU 2026)(2026-9-23)

2026年动力学、控制与汽车工程国际会议(ICDCAE 2026)(2026-9-18)

2026年汽车发动机与工业机器人国际会议(ICAEIR 2026)(2026-9-10)

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