{"id":"https://openalex.org/W4403318044","doi":"https://doi.org/10.1145/3694690","title":"Rethinking Supervised Learning-Based Neural Combinatorial Optimization for Routing Problem","display_name":"Rethinking Supervised Learning-Based Neural Combinatorial Optimization for Routing Problem","publication_year":2024,"publication_date":"2024-10-11","ids":{"openalex":"https://openalex.org/W4403318044","doi":"https://doi.org/10.1145/3694690"},"language":"en","primary_location":{"id":"doi:10.1145/3694690","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694690","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694690","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3694690","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103082616","display_name":"Shunyu Yao","orcid":"https://orcid.org/0000-0003-0427-2217"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Shunyu Yao","raw_affiliation_strings":["School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China and City University of Hong Kong, Hong Kong, China","School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, China City University of Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-0427-2217","affiliations":[{"raw_affiliation_string":"School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China and City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I3045169105"]},{"raw_affiliation_string":"School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, China City University of Hong Kong, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068670330","display_name":"Xi Lin","orcid":"https://orcid.org/0000-0001-5298-6893"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xi Lin","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China","Department of Computer Science, City University of Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-5298-6893","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiashu Wang","orcid":"https://orcid.org/0009-0007-1616-7453"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiashu Wang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China","Department of Computer Science, City University of Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0007-1616-7453","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China","Department of Computer Science, City University of Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-0786-0671","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064608174","display_name":"Zhenkun Wang","orcid":"https://orcid.org/0000-0003-1152-6780"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenkun Wang","raw_affiliation_strings":["School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China","School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-1152-6780","affiliations":[{"raw_affiliation_string":"School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9737,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79795729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"5","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.994700014591217,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9925000071525574,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5683245658874512},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5449040532112122},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5136191248893738},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5133746862411499},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5039779543876648},{"id":"https://openalex.org/keywords/supervised-learning","display_name":"Supervised learning","score":0.4547310769557953},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3811340928077698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13682350516319275},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08687815070152283}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5683245658874512},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5449040532112122},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5136191248893738},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5133746862411499},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5039779543876648},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.4547310769557953},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3811340928077698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13682350516319275},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08687815070152283}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3694690","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694690","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694690","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3694690","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694690","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694690","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4224723172","display_name":null,"funder_award_id":"2024A1515011759","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G5727282016","display_name":null,"funder_award_id":"62106096","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403318044.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W398859631","https://openalex.org/W569478347","https://openalex.org/W2003281104","https://openalex.org/W2054630393","https://openalex.org/W2069323107","https://openalex.org/W2105217850","https://openalex.org/W2119601963","https://openalex.org/W2151894246","https://openalex.org/W2171211995","https://openalex.org/W2509755532","https://openalex.org/W2750785333","https://openalex.org/W2805798351","https://openalex.org/W2954996726","https://openalex.org/W2998757566","https://openalex.org/W3047863327","https://openalex.org/W3097232108","https://openalex.org/W3117777470","https://openalex.org/W3132134635","https://openalex.org/W3146106549","https://openalex.org/W3167230460","https://openalex.org/W3177337956","https://openalex.org/W3214868035","https://openalex.org/W4293107948","https://openalex.org/W4296520336","https://openalex.org/W4393312686"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W2391251536","https://openalex.org/W2362198218","https://openalex.org/W1982750869","https://openalex.org/W2019521278","https://openalex.org/W4285328440","https://openalex.org/W4390062853","https://openalex.org/W4389256085","https://openalex.org/W4399290976","https://openalex.org/W4313644201"],"abstract_inverted_index":{"Neural":[0],"combinatorial":[1,12],"optimization":[2,13],"(NCO)":[3],"is":[4],"a":[5,37,45,68,122,133,165],"promising":[6],"learning-based":[7],"approach":[8,66],"to":[9,34,80,164],"solving":[10],"complex":[11],"problems":[14,43],"such":[15],"as":[16],"the":[17,22,28,63,95,110,138,148,157,168],"traveling":[18],"salesman":[19],"problem":[20,25,30],"(TSP),":[21],"vehicle":[23],"routing":[24,42],"(VRP),":[26],"and":[27,58],"orienteering":[29],"(OP).":[31],"However,":[32],"how":[33],"efficiently":[35],"train":[36],"powerful":[38],"NCO":[39,175],"solver":[40,176],"for":[41,101,151,174],"remains":[44],"crucial":[46],"challenge.":[47],"The":[48],"widely":[49,139],"used":[50,140],"reinforcement":[51,141],"learning":[52,65,130,142,173],"method":[53],"suffers":[54],"from":[55,159],"sparse":[56],"rewards":[57],"low":[59],"data":[60,89],"efficiency,":[61],"while":[62],"supervised":[64,102,129,172],"requires":[67],"large":[69],"number":[70,96],"of":[71,97,112,125,167,170],"high-quality":[72,99],"solutions":[73,100],"(i.e.,":[74],"labels)":[75],"that":[76,87,108],"could":[77],"be":[78],"costly":[79],"obtain.":[81],"In":[82],"this":[83,160],"work,":[84],"we":[85,145],"find":[86],"simple":[88,105],"augmentation":[90],"operations":[91],"can":[92,115,131],"drastically":[93],"reduce":[94],"required":[98],"learning.":[103],"Moreover,":[104],"boosting":[106],"strategies":[107],"leverage":[109],"property":[111],"multiple":[113],"optima":[114],"significantly":[116],"improve":[117],"training":[118],"efficiency.":[119],"With":[120],"only":[121],"small":[123],"set":[124],"\\(50{,}000\\)":[126],"labeled":[127],"instances,":[128],"achieve":[132],"competitive":[134],"in-distribution":[135],"performance":[136],"with":[137],"counterpart.":[143],"Furthermore,":[144],"also":[146],"investigate":[147],"generalization":[149],"ability":[150],"larger":[152],"out-of-distribution":[153],"problems.":[154],"We":[155],"believe":[156],"findings":[158],"work":[161],"may":[162],"lead":[163],"rethinking":[166],"value":[169],"data-efficient":[171],"training.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}