请升级浏览器版本

你正在使用旧版本浏览器。请升级浏览器以获得更好的体验。

学院动态

首页 >> 学院动态 >> 正文
新葡的京集团350vip8888夏勇教授团队获2023年MMOR最佳论文奖
发布日期:2024-02-03    点击:


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-近似比的解。

 

论文第一作者为首都经济贸易大学统计学院许卓颐博士(我院2021届博士毕业生),第二作者为我院2021级博士生李林彬,通讯作者为新葡的京集团350vip8888夏勇教授。论文工作得到国家自然科学基金、北京市自然科学基金资助。

快速链接

版权所有 © 2021  版权所有 新葡的京集团350vip8888-官方网站
地址:北京市昌平区高教园南三街9号   网址 www.czhoude.com

Baidu
sogou