伟德国际1946源自英国图论与组合优化团队在运筹学领域的研究取得新进展：论文《Nonsubmodular maximization with knapsack constraint via multilinear extension》获得国际会议The 11th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP 2020)最佳论文奖(Best Paper Award)、第六届中国运筹学会数学规划分会研究生论坛优秀论文。
论文的作者为伟德国际1946源自英国18级硕士研究生剧嘉琛同学、李敏副教授、19级硕士研究生刘建欣同学、刘茜副教授和周洋副教授。该论文主要研究了背包约束下最大化一类单调非次模函数的优化问题，建立了求解该问题的近似算法。该算法结合了连续贪婪算法和竞争解决方案，先利用松弛后的连续优化问题得到分数解，再运用组合的方式获取原问题的近似解。
PAAP 2020是算法领域的国际会议，由中国科学院深圳先进技术研究院（SIAT）和深圳国家超级计算中心（NSCCSZ）主办，会议论文集由Springer-Verlag出版，属于Communications in Computer and Information Science (CCIS) 系列。
供稿审核人：周兆杰
终审：战秉聚
