参加DIMACS算法挑战赛 和全球算法高手过招 华科与华为联手斩获中国首冠

华中科技大学吕志鹏教授（右二）团队

□楚天都市报极目新闻记者 李碗容 通讯员 赵娜 王潇潇

极目新闻记者从华中科技大学获悉，在4月9日结束的第12届美国DIMACS算法挑战赛中，华中科技大学吕志鹏教授团队与华为云瑶光调度算法团队组成的联合参赛团队，首次参赛即在四个赛道中斩获两项冠军、一项亚军以及两项季军，这是中国团队在DIMACS算法挑战赛中首次夺冠。同时，中国也是此次竞赛中获得冠军和前三名最多的国家。

和全球算法高手过招

DIMACS算法挑战赛于1990年发起，致力于推动重大应用问题的算法研究，是计算机领域历史最悠久、最专业的国际专业算法竞赛之一。大赛主办方美国离散数学和理论计算机科学中心，是国际学术界的权威机构。吕志鹏说：“这是一个学界和业界深度融合的赛事，是最权威的算法比赛之一，非常具有挑战性。”

此次挑战赛的主题为车辆路由问题。该问题广泛应用于物流运输、供应链优化、后勤保障、先进制造、智慧城市等诸多工业应用领域，在提出至今的60余年时间里，被国际学术界和工业界持续深入研究。

如此具有挑战性的赛事自然汇聚了来自各国的高手。本次竞赛共吸引了来自19个国家和地区的59支顶尖算法研究团队参赛，包括卡耐基梅隆大学、康奈尔大学、多伦多大学、都柏林大学、蒙特利尔大学等高校，谷歌、沃尔玛、大和运输等公司，以及欧美多家著名研究机构。

“参赛选手大多是该领域的高手，有些选手就是某些经典算法的提出者，或者是在该领域研究了30年以上的学者。我们会有一些压力，但是在这个领域我们也积累了很多学术研究和工业落地的经验，大家都比较有信心。”吕志鹏说。

据了解，吕志鹏教授所在实验室自成立至今的40余年来，一直聚焦于复杂问题的求解算法与工业应用研究，曾多次获得国际算法竞赛全球冠军。

核心代码写了2万行

此次竞赛共包含五个赛道，华科华为联队参加了四个赛道的比赛，分别是带容量约束的车辆路由问题赛道、可分载的车辆路由问题赛道、带时间窗的车辆路由问题赛道、库存路由问题赛道，是为数不多的参加多个赛道的队伍。

团队成员丁俊文老师介绍，车辆路由问题可以理解为“如何为多个车辆合理规划访问客户的顺序”，要求各车辆从仓库出发并最终返回仓库，在满足容量约束的条件下使得总的行驶时间或路程最短。“当考虑更多实际应用中的需求后可以衍生出各种车辆路由问题，如考虑客户的配送时间窗、客户的产品销量和库存容量、订单可拆分等实际应用中的因素，各个赛道的问题便由此而来。”丁俊文解释。

去年12月赛事启动后，该团队成员几乎连续两个月每天都呆在实验室里。团队成员、硕士二年级学生李云皓说：“从第一版算法到我们提交的最后一版算法已经修改了不知多少次，最后核心代码写了2万行左右。”硕士三年级学生黄施豪也回忆，备赛时他们经常白天修改代码，晚上进行测试，第二天早上看结果，接着再改。

功夫不负有心人。该团队因设计的启发式优化算法在多项关键技术上实现突破，最终在四个赛道均获前三名，取得大满贯。

算法系统已落地应用

极目新闻记者采访发现，吕志鹏教授团队成员都十分年轻，除了吕志鹏和丁俊文老师，学生们都是90后，充满活力。李云皓告诉记者，同学们都十分拼搏，“大家都比较‘卷’，不只是我们参赛的几个人，整个实验室的同学们都很拼，大家经常参加国际国内各类比赛，赛场上比本领。”

吕志鹏告诉记者，实验室的研究氛围比较自由，前期会给学生们安排一些基础的算法训练，之后就直接带他们做一些前沿的算法研究或者参加一些国际算法比赛。“以赛代炼，他们可以将平时训练的技能灵活运用，能力自然就能得到不断地提升。”吕志鹏说。

除了斩获全球大奖，吕志鹏还分享了一个喜讯：团队的相关研究已落地应用。例如，在先进制造行业，芯片代工厂中的物料传送系统的核心问题就是本次竞赛的车辆路由问题，已经有知名企业采用该团队的方案。