科研学术

近日，从第29届计算与组合数学国际会议（the 29th International Computing and Combinatorics Conference，COCOON 2023）上传来喜讯，由算法与逻辑团队博士生赵景阳和导师肖鸣宇教授共同完成的论文《Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing》荣获会议“最佳论文奖”（Best Paper Award）。

COCOON是计算机科学理论领域的重要国际会议，也是CCF推荐的B类国际会议。今年的COCOON于2023年12月15-17日在美国夏威夷召开，收到来自全球20余个国家的146篇投稿，最终录取60篇，本文脱颖而出获得最佳论文奖。在会议方发出的祝贺信中对作者如此评价：“您的工作因其原创性、技术深度以及对相关领域的重大影响而受到评选委员会的欣赏。评选委员会对您论文中的创新方法和清晰的展示印象特别深刻。”

车辆路径规划问题是组合优化与运筹学领域中非常重要的一类问题。该问题需要对运输车辆设计路线以满足客户的需求并且使得总运输成本达到最小。尽管该问题知名度高、应用广泛，但是在算法理论上，其研究进展缓慢，特别是近似算法上，近似率多年未有实质改进。本文重点研究了多车场下的车辆路径规划问题，对这一重要问题给出了新的近似率，改进了Li和Simchi-Levi在1990年给出的结果（INFORMS J. Comput. 1990）和Harks等人在2013年给出的结果（Transp. Sci. 2013）。

赵景阳本科期间就进入电子科技大学算法与逻辑团队学习，博士期间继续跟随导师肖鸣宇教授从事路径规划方面的基础算法研究，三年多的时间，已在多个路径规划问题上取得了理论突破，在 IEEE Trans.，AAAI，IJCAI，MFCS，COCOON等重要国际期刊和会议上发表10余篇论文。

电子科技大学算法与逻辑团队主要研究算法（包括近似算法、参数算法、精确算法、实验算法等）、逻辑、组合优化、机制设计与算法博弈论等基础理论方向。团队培养出了众多优秀的学生，不单在各类顶级期刊和会议上发表论文，而且在各种学术竞赛上取得优异的成绩：IEEE极限编程竞赛两次获得世界第二名，五次进入世界前十名，10余人次打入ACM-ICPC编程竞赛世界总决赛，两次获得华为软件精英挑战赛全球总决赛冠军等。

此外，同一时间，团队熊子良硕士和导师肖鸣宇教授的另一篇论文在2023年12月15-17日举行的欧洲计算机科学与信息技术大会（ECCSIT 2023）上也获得了最佳论文奖。