{"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/neural-combinatorial-optimization-for-real","title":"Neural Combinatorial Optimization for Real-World Routing","arxiv_id":"2503.16159","date":"2025-03-20","proceeding":null,"authors":["Jiwoo Son","Zhikai Zhao","Federico Berto","Chuanbo Hua","Changhyun Kwon","Jinkyoo Park"],"abstract":"Vehicle Routing Problems (VRPs) are a class of NP-hard problems ubiquitous in several real-world logistics scenarios that pose significant challenges for optimization. Neural Combinatorial Optimization (NCO) has emerged as a promising alternative to classical approaches, as it can learn fast heuristics to solve VRPs. However, most research works in NCO for VRPs focus on simplified settings, which do not account for asymmetric distances and travel durations that cannot be derived by simple Euclidean distances and unrealistic data distributions, hindering real-world deployment. This work introduces RRNCO (Real Routing NCO) to bridge the gap of NCO between synthetic and real-world VRPs in the critical aspects of both data and modeling. First, we introduce a new, openly available dataset with real-world data containing a diverse dataset of locations, distances, and duration matrices from 100 cities, considering realistic settings with actual routing distances and durations obtained from Open Source Routing Machine (OSRM). Second, we propose a novel approach that efficiently processes both node and edge features through contextual gating, enabling the construction of more informed node embedding, and we finally incorporate an Adaptation Attention Free Module (AAFM) with neural adaptive bias mechanisms that effectively integrates not only distance matrices but also angular relationships between nodes, allowing our model to capture rich structural information. RRNCO achieves state-of-the-art results in real-world VRPs among NCO methods. We make our dataset and code publicly available at https://github.com/ai4co/real-routing-nco.","url_abs":"https://arxiv.org/abs/2503.16159v1","url_pdf":"https://arxiv.org/pdf/2503.16159v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"neural-combinatorial-optimization-for-real","repo_url":"https://github.com/ai4co/real-routing-nco","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"combinatorial-optimization","task_name":"Combinatorial Optimization"}],"methods":[{"method_slug":"attention","method_name":"Attention"},{"method_slug":"focus","method_name":"Focus"},{"method_slug":"softmax","method_name":"Softmax"},{"method_slug":null,"method_name":"Travel"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2503.16159","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2503.16159"}},"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":[{"provenance":"deterministic:regex_extraction","url":"https://github.com/ai4co/real-routing-nco","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":6},"by_repo_kind":{"official":{"samples":6,"ran":0,"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":0,"samples":[{"code_sha256_prefix":"524a2a9d53d95ff9","entry":"calculate_rectangle","repo":"ai4co/real-routing-nco","repo_kind":"official","path":"data_generation/utilities/haversine.py","file_url":"https://github.com/ai4co/real-routing-nco/blob/HEAD/data_generation/utilities/haversine.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"524a2a9d53d95ff9"}},{"code_sha256_prefix":"7e63596895d88cc1","entry":"clean_columns","repo":"ai4co/real-routing-nco","repo_kind":"official","path":"data_generation/utilities/road_points_sampler.py","file_url":"https://github.com/ai4co/real-routing-nco/blob/HEAD/data_generation/utilities/road_points_sampler.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7e63596895d88cc1"}},{"code_sha256_prefix":"7c3cc583ec8cb60d","entry":"get_city_cache_dir","repo":"ai4co/real-routing-nco","repo_kind":"official","path":"data_generation/utilities/road_points_sampler.py","file_url":"https://github.com/ai4co/real-routing-nco/blob/HEAD/data_generation/utilities/road_points_sampler.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7c3cc583ec8cb60d"}},{"code_sha256_prefix":"2170bb4136b6af1c","entry":"haversine","repo":"ai4co/real-routing-nco","repo_kind":"official","path":"data_generation/utilities/haversine.py","file_url":"https://github.com/ai4co/real-routing-nco/blob/HEAD/data_generation/utilities/haversine.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"2170bb4136b6af1c"}},{"code_sha256_prefix":"c7def40c4261b0c5","entry":"modify_logits_for_top_k_filtering","repo":"ai4co/real-routing-nco","repo_kind":"official","path":"rrnco/models/decoding.py","file_url":"https://github.com/ai4co/real-routing-nco/blob/HEAD/rrnco/models/decoding.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c7def40c4261b0c5"}},{"code_sha256_prefix":"58d6c8bf353ea411","entry":"modify_logits_for_top_p_filtering","repo":"ai4co/real-routing-nco","repo_kind":"official","path":"rrnco/models/decoding.py","file_url":"https://github.com/ai4co/real-routing-nco/blob/HEAD/rrnco/models/decoding.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"58d6c8bf353ea411"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}