{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2603-03388","title":"RADAR: Learning to Route with Asymmetry-aware DistAnce Representations","arxiv_id":"2603.03388","date":"2026-03-03","proceeding":null,"authors":["Hang Yi","Ziwei Huang","Yining Ma","Zhiguang Cao"],"abstract":"Recent neural solvers have achieved strong performance on vehicle routing problems (VRPs), yet they mainly assume symmetric Euclidean distances, restricting applicability to real-world scenarios. A core challenge is encoding the relational features in asymmetric distance matrices of VRPs. Early attempts directly encoded these matrices but often failed to produce compact embeddings and generalized poorly at scale. In this paper, we propose RADAR, a scalable neural framework that augments existing neural VRP solvers with the ability to handle asymmetric inputs. RADAR addresses asymmetry from both static and dynamic perspectives. It leverages Singular Value Decomposition (SVD) on the asymmetric distance matrix to initialize compact and generalizable embeddings that inherently encode the static asymmetry in the inbound and outbound costs of each node. To further model dynamic asymmetry in embedding interactions during encoding, it replaces the standard softmax with Sinkhorn normalization that imposes joint row and column distance awareness in attention weights. Extensive experiments on synthetic and real-world benchmarks across various VRPs show that RADAR outperforms strong baselines on both in-distribution and out-of-distribution instances, demonstrating robust generalization and superior performance in solving asymmetric VRPs.","url_abs":"https://arxiv.org/abs/2603.03388","url_pdf":"https://arxiv.org/pdf/2603.03388","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2603.03388","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2603.03388"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/yihang0410/RADAR","reach":null}],"summary":{"ran_fixture":1,"ran_draft_wrong":2,"unverified":7},"by_repo_kind":{"found_in_text":{"samples":10,"ran":3,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":10,"samples":[{"code_sha256_prefix":"1980cf926c74fd62","entry":"_get_encoding","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1980cf926c74fd62"}},{"code_sha256_prefix":"459fe521069329c6","entry":"reshape_by_heads","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"459fe521069329c6"}},{"code_sha256_prefix":"f07695fdacee937b","entry":"sinkhorn_normalization","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f07695fdacee937b"}},{"code_sha256_prefix":"f0e588f6229b69aa","entry":"ACVRPModel","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f0e588f6229b69aa"}},{"code_sha256_prefix":"1112c4dbdce8d129","entry":"ACVRP_Decoder","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1112c4dbdce8d129"}},{"code_sha256_prefix":"4a34febd0897b7a6","entry":"ACVRP_Encoder","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4a34febd0897b7a6"}},{"code_sha256_prefix":"b946b8f5e1a5ead2","entry":"AddAndInstanceNormalization","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b946b8f5e1a5ead2"}},{"code_sha256_prefix":"f2847c19efca6c6d","entry":"EncodingBlock","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f2847c19efca6c6d"}},{"code_sha256_prefix":"ed1b81f4ac4a7d2d","entry":"FeedForward","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ed1b81f4ac4a7d2d"}},{"code_sha256_prefix":"3c6b7a82d9acfa6b","entry":"MixedScore_MultiHeadAttention","repo":"yihang0410/RADAR","repo_kind":"found_in_text","path":"acvrp/ACVRPModel.py","file_url":"https://github.com/yihang0410/RADAR/blob/HEAD/acvrp/ACVRPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3c6b7a82d9acfa6b"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}