1月29日，德国老牌运筹学期刊Mathematical Methods of Operations Research（MMOR）发布了2023年最佳论文奖，数学科学学院夏勇教授团队凭借论文《A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints》获得奖项。MMOR创刊于1956年，侧重运筹学（特别是连续与离散优化、随机、博弈论）的数学与计算，由Springer出版，2022年影响因子为1.2，MMOR自2020年起设年度最佳论文奖，颁给上年度最佳论文（每年一篇）。本次最佳论文奖首次颁给亚洲作者。

获奖论文研究非凸齐次二次约束二次优化这一经典NP-难问题的近似算法。针对m个凸约束情形，Dikin椭球近似算法1998年首次提出，2001年应用于齐次情形提供1/m-近似比的解。论文提出了偏椭球近似算法新型框架，应用到齐次凸约束情形得到约为2/m-近似比的解。新框架还突破椭球近似算法的适用范围，可应用于m个凸约束之外带一个额外非凸约束情形，提供1/m-近似比的解。

论文第一作者为首都经济贸易大学统计学院许卓颐博士（北京航空航天大学数学科学学院2021届博士毕业生），第二作者为北京航空航天大学数学科学学院2021级博士生李林彬，通讯作者为北京航空航天大学数学科学学院夏勇教授。论文工作得到国家自然科学基金、北京市自然科学基金资助。

（转载自校网 通讯员 李田田）