{"id":"https://openalex.org/W4403580387","doi":"https://doi.org/10.48550/arxiv.2410.09693","title":"Neural Solver Selection for Combinatorial Optimization","display_name":"Neural Solver Selection for Combinatorial Optimization","publication_year":2024,"publication_date":"2024-10-13","ids":{"openalex":"https://openalex.org/W4403580387","doi":"https://doi.org/10.48550/arxiv.2410.09693"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2410.09693","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.09693","pdf_url":"https://arxiv.org/pdf/2410.09693","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2410.09693","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066363185","display_name":"Chengrui Gao","orcid":"https://orcid.org/0009-0006-2732-5798","observed_orcids":["https://orcid.org/0009-0006-2732-5798","https://orcid.org/0009-0009-5377-6017"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gao, Chengrui","raw_affiliation_strings":["National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044206347","display_name":"Haopu Shang","orcid":"https://orcid.org/0000-0002-8984-7771","observed_orcids":["https://orcid.org/0000-0002-8984-7771"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shang, Haopu","raw_affiliation_strings":["National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xue, Ke","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue, Ke","raw_affiliation_strings":["National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001344682","display_name":"Chao Qian","orcid":"https://orcid.org/0000-0001-6011-2512","observed_orcids":["https://orcid.org/0000-0001-6011-2512"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian, Chao","raw_affiliation_strings":["National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Soft- ware Technology , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"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.7792999744415283,"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.7792999744415283,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.18469999730587006,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.017000000923871994,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/neural-solvers","display_name":"neural solvers","score":0.9900000095367432},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9549999833106995},{"id":"https://openalex.org/keywords/solver-selection","display_name":"solver selection","score":0.8849999904632568},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"feature extraction","score":0.7850000262260437},{"id":"https://openalex.org/keywords/selection-model","display_name":"selection model","score":0.6620000004768372},{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9480000138282776},{"id":"https://openalex.org/keywords/capacitated-vehicle-routing-problem","display_name":"capacitated vehicle routing problem","score":0.9890000224113464},{"id":"https://openalex.org/keywords/np-hard-problems","display_name":"NP-hard problems","score":0.824999988079071}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7200513482093811},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7107318639755249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5690087676048279},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.5301927924156189},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.49157628417015076},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42443108558654785},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.389462411403656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25138646364212036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24358341097831726},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.15710538625717163}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2410.09693","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.09693","pdf_url":"https://arxiv.org/pdf/2410.09693","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2410.09693","doi":"https://doi.org/10.48550/arxiv.2410.09693","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.09693","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2410.09693","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.09693","pdf_url":"https://arxiv.org/pdf/2410.09693","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320326707","display_name":"State Grid Corporation of China","ror":"https://ror.org/05twwhs70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403580387.pdf","grobid_xml":"https://content.openalex.org/works/W4403580387.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W2948433391","https://openalex.org/W3126262302","https://openalex.org/W4382766484","https://openalex.org/W4396788699","https://openalex.org/W4415798901"],"related_works":["https://openalex.org/W4385539489","https://openalex.org/W7128996971","https://openalex.org/W7133207347","https://openalex.org/W7197010490","https://openalex.org/W4390691462","https://openalex.org/W4412079059","https://openalex.org/W2298986119","https://openalex.org/W7068004308","https://openalex.org/W4415121259","https://openalex.org/W7161254139"],"abstract_inverted_index":{"Machine":[0],"learning":[1],"has":[2,32],"increasingly":[3],"been":[4],"employed":[5],"to":[6,49,95,110,114],"solve":[7],"NP-hard":[8],"combinatorial":[9,150],"optimization":[10,151],"problems,":[11,152],"resulting":[12,176],"in":[13],"the":[14,30,83,91,97,115,140,167,175,186,198],"emergence":[15],"of":[16,79,139],"neural":[17,36,80,98,125,201],"solvers":[18,37,59,81,126],"that":[19,57,70,166],"demonstrate":[20,61],"remarkable":[21],"performance,":[22],"even":[23],"with":[24,38,127,203],"minimal":[25],"domain-specific":[26],"knowledge.":[27],"To":[28,119],"date,":[29],"community":[31],"created":[33],"numerous":[34],"open-source":[35],"distinct":[39],"motivations":[40],"and":[41,106,132,157,174,193],"inductive":[42],"biases.":[43],"While":[44],"considerable":[45],"efforts":[46],"are":[47],"devoted":[48],"designing":[50],"powerful":[51],"single":[52],"solvers,":[53,99],"our":[54,144],"findings":[55],"reveal":[56],"existing":[58],"typically":[60],"complementary":[62],"performance":[63,129,183],"across":[64],"different":[65],"problem":[66],"instances.":[67],"This":[68],"suggests":[69],"significant":[71],"improvements":[72],"could":[73],"be":[74],"achieved":[75],"through":[76],"effective":[77],"coordination":[78],"at":[82],"instance":[84,113],"level.":[85],"In":[86],"this":[87],"work,":[88],"we":[89,121],"propose":[90],"first":[92],"general":[93],"framework":[94,145,169],"coordinate":[96],"which":[100],"involves":[101],"feature":[102],"extraction,":[103],"selection":[104,107],"model,":[105],"strategy,":[108],"aiming":[109],"allocate":[111],"each":[112,137],"most":[116],"suitable":[117],"solvers.":[118],"instantiate,":[120],"collect":[122],"several":[123],"typical":[124],"state-of-the-art":[128],"as":[130],"alternatives,":[131],"explore":[133],"various":[134],"methods":[135],"for":[136],"component":[138],"framework.":[141],"We":[142],"evaluated":[143],"on":[146,191,195],"two":[147],"extensively":[148],"studied":[149],"Traveling":[153],"Salesman":[154],"Problem":[155,161],"(TSP)":[156],"Capacitated":[158],"Vehicle":[159],"Routing":[160],"(CVRP).":[162],"Experimental":[163],"results":[164],"show":[165],"proposed":[168],"can":[170,179],"effectively":[171],"distribute":[172],"instances":[173],"composite":[177],"solver":[178,202],"achieve":[180],"significantly":[181],"better":[182],"(e.g.,":[184],"reduce":[185],"optimality":[187],"gap":[188],"by":[189],"0.88\\%":[190],"TSPLIB":[192],"0.71\\%":[194],"CVRPLIB)":[196],"than":[197],"best":[199],"individual":[200],"little":[204],"extra":[205],"time":[206],"cost.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2024-10-21T00:00:00"}