RADAR:基于非对称距离表示的学习路由

📄 中文摘要

近年来,神经网络求解器在车辆路径问题(VRP)上取得了显著的性能,但大多数方法假设对称的欧几里得距离,这限制了其在真实场景中的应用。处理VRP中非对称距离矩阵的关系特征是一个核心挑战。早期的尝试直接对这些矩阵进行编码,但往往未能生成紧凑的嵌入,并且在大规模应用中泛化能力较差。RADAR是一个可扩展的神经框架,增强了现有神经VRP求解器处理非对称输入的能力。该框架从静态和动态两个角度解决了非对称性问题,利用奇异值分解(SVD)对非对称距离矩阵进行处理,以初始化紧凑且具有良好泛化能力的表示。

📄 English Summary

RADAR: Learning to Route with Asymmetry-aware DistAnce Representations

Recent advancements in neural solvers have demonstrated impressive performance on vehicle routing problems (VRPs), yet most of these approaches rely on symmetric Euclidean distances, limiting their applicability to real-world scenarios. A significant challenge lies in encoding the relational features present in the asymmetric distance matrices of VRPs. Previous attempts to directly encode these matrices often resulted in poor compact embeddings and limited generalization at scale. RADAR is introduced as a scalable neural framework that enhances existing neural VRP solvers with the capability to manage asymmetric inputs. It addresses asymmetry from both static and dynamic perspectives, employing Singular Value Decomposition (SVD) on the asymmetric distance matrix to initialize compact and generalizable representations.

Powered by Cloudflare Workers + Payload CMS + Claude 3.5

数据源: OpenAI, Google AI, DeepMind, AWS ML Blog, HuggingFace 等