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

上海交大安泰讲席教授叶荫宇两篇力作入选顶刊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年生态环境保护与环境污染国际会议(ICEEPEP 2026)(2026-06-21)

第七届IEEE人工智能与机电自动化国际学术会议(IEEE-AIEA 2026)(2026-06-26)

第十一届人工智能与工程管理国际学术会议(ICAIEM 2026)(2026-06-26)

2026年人工智能技术与智慧医学国际学术会议 (BDIMed 2026)(2026-06-26)

第十届矿产资源、岩土与地质勘探国际学术会议 (MRGGE 2026)(2026-06-26)

2026年第二届航空航天机械工程国际会议(CoMEA 2026)(2026-06-26)

第七届机械仪表与自动化国际学术会议(ICMIA 2026)(2026-06-26)

第十一届能源科学与化学工程国际学术研讨会 (ISESCE 2026)(2026-06-26)

2026年智慧教育与数据挖掘国际学术会议(SEDM 2026)(2026-06-27)

2026仪器仪表、先进材料与智能制造国际会议(ICIAMIM 2026)(2026-07-02)

2026年文化、语言学与艺术鉴赏国际会议(ICLA 2026)(2026-7-7)

2026应用数学、建模与仿真国际学术会议(ICAMMS 2026)(2026-7-20)

2026年数字经济与互联网技术国际会议(ICITDE 2026)(2026-7-31)

2026年电力电子、电机系统与传感技术国际会议(ICPMT 2026)(2026-6-7)

2026年量子机器学习与智能优化国际会议(QMLIO 2026)(2026-6-30)

2026年计算机网络、通信与物联网国际会议(INCIT 2026)(2026-6-22)

2026汉语言、人文历史与传统文化国际学术会议(CLHHTC 2026)(2026-7-5)

2026年机器人、人工智能与智能控制国际会议(ICRAIIC 2026)(2026-6-23)

2026年工程管理、人工智能与智能优化国际会议(EMAIIO 2026)(2026-7-16)

2026年激光、光学技术与半导体材料国际会议(LOTSM 2026)(2026-7-4)

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