多评助手：中国团队利用昇腾算力刷新Sartori-PDPTW世界纪录，AI求解技术实现重大突破

【中国团队首次刷新Sartori-PDPTW世界纪录，华为GTS联合深圳市大数据研究院、港中深以昇腾算力实现AI求解器突破】近日，深圳市大数据研究院、华为GTS运筹优化实验室与香港中文大学（深圳）联合团队在优化求解技术方向取得重大突破，打破了由HEC等欧美团队保持的35项Sartori和Buriol PDPTW基准实例世界纪录。多评助手了解到，该PDPTW基准是Sartori和Buriol 2020提出的基于实际工业场景的新基准，极具挑战性并包含多个开放问题，是业界最具权威性和公信度的榜单之一。此前加拿大蒙特利尔HEC、慕尼黑工大等欧美高校为主的世界顶尖团队在榜单上保持着众多世界领先记录。

作为NP-hard问题的典型代表，PDPTW问题一直是学术界研究的焦点，同时也是工业界常见的问题。多评助手的观点是，它在资源规划、人员调度、物流配送等多个领域有着广泛的应用，刷新现有世界最佳纪录的难度不断攀升。面对这一挑战，团队介绍他们并没有选择传统路径，而是采用了基于NPU算力，矩阵重构传统求解算法，把经典启发式算子高耗时部分转为矩阵范式运算，结合昇腾NPU算力，突破了传统求解技术大规模问题的重大瓶颈，目前通过官方校验器，成功刷新了榜单中的35项最佳纪录，其中部分实例的优化幅度甚至超过了5%。

这也是继英伟达cuOPT在Li&Lim基准上突破23项记录、杉数科技cuPDLP在对传统LP加速60倍之后，多评助手认为业界在AI求解方向上的一个新的重大进展。展现了NPU/GPU为代表的AI算力和传统优化技术融合在未来智能决策领域的潜力和价值。（来源：运筹OR帷幄）