{"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/collaboration-towards-robust-neural-methods","title":"Collaboration! Towards Robust Neural Methods for Routing Problems","arxiv_id":"2410.04968","date":"2024-10-07","proceeding":null,"authors":["Jianan Zhou","Yaoxin Wu","Zhiguang Cao","Wen Song","Jie Zhang","Zhiqi Shen"],"abstract":"Despite enjoying desirable efficiency and reduced reliance on domain expertise, existing neural methods for vehicle routing problems (VRPs) suffer from severe robustness issues -- their performance significantly deteriorates on clean instances with crafted perturbations. To enhance robustness, we propose an ensemble-based Collaborative Neural Framework (CNF) w.r.t. the defense of neural VRP methods, which is crucial yet underexplored in the literature. Given a neural VRP method, we adversarially train multiple models in a collaborative manner to synergistically promote robustness against attacks, while boosting standard generalization on clean instances. A neural router is designed to adeptly distribute training instances among models, enhancing overall load balancing and collaborative efficacy. Extensive experiments verify the effectiveness and versatility of CNF in defending against various attacks across different neural VRP methods. Notably, our approach also achieves impressive out-of-distribution generalization on benchmark instances.","url_abs":"https://arxiv.org/abs/2410.04968v1","url_pdf":"https://arxiv.org/pdf/2410.04968v1.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":"collaboration-towards-robust-neural-methods","repo_url":"https://github.com/RoyalSkye/Routing-CNF","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"out-of-distribution-generalization","task_name":"Out-of-Distribution Generalization"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2410.04968","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2410.04968"}},"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/RoyalSkye/Routing-CNF","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran":3,"ran_draft_wrong":1,"unverified":2},"by_repo_kind":{"official":{"samples":6,"ran":4,"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":"a6f02f8790022ea7","entry":"generate_adv_dataset","repo":"RoyalSkye/Routing-CNF","repo_kind":"official","path":"MatNet/ATSP-HAC/generate_adv.py","file_url":"https://github.com/RoyalSkye/Routing-CNF/blob/HEAD/MatNet/ATSP-HAC/generate_adv.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a6f02f8790022ea7"}},{"code_sha256_prefix":"150798abd7bb81e3","entry":"get_random_problems","repo":"RoyalSkye/Routing-CNF","repo_kind":"official","path":"MatNet/ATSP-HAC/ATSProblemDef.py","file_url":"https://github.com/RoyalSkye/Routing-CNF/blob/HEAD/MatNet/ATSP-HAC/ATSProblemDef.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"150798abd7bb81e3"}},{"code_sha256_prefix":"920fae7209e1c57a","entry":"load_single_problem_from_file","repo":"RoyalSkye/Routing-CNF","repo_kind":"official","path":"MatNet/ATSP-HAC/ATSProblemDef.py","file_url":"https://github.com/RoyalSkye/Routing-CNF/blob/HEAD/MatNet/ATSP-HAC/ATSProblemDef.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"920fae7209e1c57a"}},{"code_sha256_prefix":"459fe521069329c6","entry":"reshape_by_heads","repo":"RoyalSkye/Routing-CNF","repo_kind":"official","path":"MatNet/ATSP-HAC/ATSPModel.py","file_url":"https://github.com/RoyalSkye/Routing-CNF/blob/HEAD/MatNet/ATSP-HAC/ATSPModel.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"459fe521069329c6"}},{"code_sha256_prefix":"c5221ee4e474a5c0","entry":"generate_x_adv","repo":"RoyalSkye/Routing-CNF","repo_kind":"official","path":"MatNet/ATSP-HAC/ATSProblemDef.py","file_url":"https://github.com/RoyalSkye/Routing-CNF/blob/HEAD/MatNet/ATSP-HAC/ATSProblemDef.py","link_basis":"first_harvest_node","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":"c5221ee4e474a5c0"}},{"code_sha256_prefix":"2d392e7a5022b4c0","entry":"get_lkh_executable","repo":"RoyalSkye/Routing-CNF","repo_kind":"official","path":"MatNet/ATSP-HAC/generate_adv.py","file_url":"https://github.com/RoyalSkye/Routing-CNF/blob/HEAD/MatNet/ATSP-HAC/generate_adv.py","link_basis":"first_harvest_node","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":"2d392e7a5022b4c0"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}