2024年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-近似比的解🤪。
论文第一作者为首都经济贸易大学统计凯发K8许卓颐博士（我院2021届博士毕业生），第二作者为我院2021级博士生李林彬😲，通讯作者为我院夏勇教授👨❤️👨。论文工作得到国家自然科学基金、北京市自然科学基金资助🦸🏻。
