2020年11月20日，在北京召开的北京运筹学会2020年学术年会上，我校理学院数学系青年教师寇彩霞副教授与其合作者的论文“Bisection and Exact Algorithms Based on the Lagrangian Dual for a Single-Constrained Shortest Path Problem”（2020年《IEEE/ACM Transactions on Networking》发表）荣获“青年优秀论文奖”（图一左2：寇彩霞）。该工作对单约束最短路问题这一NP-难问题，首次证明了拉格朗日对偶型算法存在多项式时间算法，并给出了一个多项式时间算法。在此基础上，建立了搜索动态三角形区域算法，进而设计了一个求解单约束最短路的精确算法。该算法的实际计算效率远远高于其他精确算法。该论文既有深刻的理论意义又有很强的应用价值。

图一：与会嘉宾为获奖学者颁发证书（左2为我校理学院青年教师寇彩霞）

同时，我校理学院三年级硕士生谢堃（图二左4：谢堃）与其导师郭永江教授合作的论文“The competitive loss-averse newsvendor problem with quantity-oriented reference point”（2020年《Applied Stochastic Models in Business and Industry》在线发表）荣获“青年优秀论文提名奖”。

图二：与会嘉宾为获奖学者颁发证书（左4为我校理学院硕士研究生谢堃）

北京运筹学会“青年优秀论文奖”主要面对40岁以下的运筹学领域的青年学者而设立的唯一奖项，以运筹学领域的主流问题和相应的优秀科研成果为依据，奖励包括青年教师、学生和科研人员等优秀青年学者。提倡青年学生和青年科技工作者发扬勇于探索、创新进取的精神。本着严格程序、公平公正、保证质量的原则，由北京运筹学会遴选专家组成评审专家组，经过初评、入围答辩等环节，共评出优秀论文6篇，优秀论文提名奖7篇。

在此，祝贺获奖的老师和同学。希望获奖者们再接再厉，继续创新，取得更大的成绩。