{"id":"https://openalex.org/W7155069615","doi":"https://doi.org/10.48550/arxiv.2604.16581","title":"NCO4CVRP: Neural Combinatorial Optimization for the Capacitated Vehicle Routing Problem","display_name":"NCO4CVRP: Neural Combinatorial Optimization for the Capacitated Vehicle Routing Problem","publication_year":2026,"publication_date":"2026-04-17","ids":{"openalex":"https://openalex.org/W7155069615","doi":"https://doi.org/10.48550/arxiv.2604.16581"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.16581","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.16581","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115729339","display_name":"Mahir Labib Dihan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dihan, Mahir Labib","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134143155","display_name":"Md. Ashrafur Rahman Khan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Khan, Md. Ashrafur Rahman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133886585","display_name":"Wasif Jalal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jalal, Wasif","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134182729","display_name":"Md. Roqunuzzaman Sojib","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sojib, Md. Roqunuzzaman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5087002816","display_name":"Mashroor Hasan Bhuiyan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhuiyan, Mashroor Hasan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.7372999787330627,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.7372999787330627,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.05429999902844429,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.027300000190734863,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5644999742507935},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5630999803543091},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5267999768257141},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5026000142097473},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4925000071525574},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.45500001311302185},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.4000999927520752},{"id":"https://openalex.org/keywords/random-search","display_name":"Random search","score":0.3977000117301941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6561999917030334},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6244000196456909},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5644999742507935},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5630999803543091},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5267999768257141},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5026000142097473},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4925000071525574},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.45500001311302185},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.4000999927520752},{"id":"https://openalex.org/C126661757","wikidata":"https://www.wikidata.org/wiki/Q4925641","display_name":"Random search","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.3953999876976013},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3314000070095062},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.32249999046325684},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30169999599456787},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.16581","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.16581","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Neural":[0],"Combinatorial":[1],"Optimization":[2,92],"(NCO)":[3],"has":[4],"emerged":[5],"as":[6,142],"a":[7,68,82],"powerful":[8],"framework":[9],"for":[10],"solving":[11],"combinatorial":[12,209],"optimization":[13,210],"problems":[14],"by":[15,50,98],"integrating":[16,99],"deep":[17],"learning-based":[18],"models.":[19],"This":[20],"work":[21,198],"focuses":[22],"on":[23,132],"improving":[24],"existing":[25],"inference":[26,120,190],"techniques":[27,191],"to":[28,76,150,200],"enhance":[29,89],"solution":[30,85,133],"quality":[31],"and":[32,80,127,144,147,181,192],"generalization.":[33],"Specifically,":[34],"we":[35,88,136],"modify":[36],"the":[37,43,56,74,90,113,167,201],"Random":[38],"Re-Construct":[39],"(RRC)":[40],"approach":[41,97],"of":[42,105,204],"Light":[44],"Encoder":[45],"Heavy":[46],"Decoder":[47],"(LEHD)":[48],"model":[49,75,152],"incorporating":[51],"Simulated":[52],"Annealing":[53],"(SA).":[54],"Unlike":[55],"conventional":[57],"RRC,":[58],"which":[59],"greedily":[60],"replaces":[61],"suboptimal":[62],"segments,":[63],"our":[64,197],"SA-based":[65,182],"modification":[66],"introduces":[67],"probabilistic":[69],"acceptance":[70],"mechanism":[71],"that":[72,162],"allows":[73],"escape":[77],"local":[78],"optima":[79],"explore":[81,137],"more":[83],"diverse":[84],"space.":[86,115],"Additionally,":[87],"Policy":[91],"with":[93,178],"Multiple":[94],"Optima":[95],"(POMO)":[96],"Beam":[100,179],"Search,":[101],"enabling":[102],"systematic":[103],"exploration":[104],"multiple":[106],"promising":[107],"solutions":[108],"while":[109],"maintaining":[110],"diversity":[111],"in":[112,207],"search":[114,195],"We":[116],"further":[117],"investigate":[118],"different":[119,155],"strategies,":[121,196],"including":[122],"Softmax":[123],"Sampling,":[124],"Greedy,":[125],"Gumbel-Softmax,":[126],"Epsilon-Greedy,":[128],"analyzing":[129],"their":[130],"impact":[131],"quality.":[134],"Furthermore,":[135],"instance":[138],"augmentation":[139],"techniques,":[140],"such":[141],"horizontal":[143],"vertical":[145],"flipping":[146],"rotation-based":[148],"augmentations,":[149],"improve":[151],"generalization":[153],"across":[154,170],"CVRP":[156],"instances.":[157],"Our":[158],"extensive":[159],"experiments":[160],"demonstrate":[161],"these":[163],"modifications":[164],"significantly":[165],"reduce":[166],"optimality":[168],"gap":[169],"various":[171],"Capacitated":[172],"Vehicle":[173],"Routing":[174],"Problem":[175],"(CVRP)":[176],"benchmarks,":[177],"Search":[180],"RRC":[183],"consistently":[184],"yielding":[185],"superior":[186],"performance.":[187],"By":[188],"refining":[189],"leveraging":[193],"enhanced":[194],"contributes":[199],"broader":[202],"applicability":[203],"NCO":[205],"models":[206],"real-world":[208],"tasks.":[211]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-22T00:00:00"}