{"id":"https://openalex.org/W7138936236","doi":"https://doi.org/10.1609/aaai.v40i43.41025","title":"USPR: Learning a Unified Solver for Profiled Routing","display_name":"USPR: Learning a Unified Solver for Profiled Routing","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138936236","doi":"https://doi.org/10.1609/aaai.v40i43.41025"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i43.41025","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.41025","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41025/44986","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41025/44986","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039806945","display_name":"Chuanbo Hua","orcid":"https://orcid.org/0000-0001-7700-792X"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Chuanbo Hua","raw_affiliation_strings":["Korea Advanced Institute of Science & Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science & Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129851451","display_name":"Federico Berto","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Federico Berto","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology\nRadical Numerics"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology\nRadical Numerics","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130034638","display_name":"Zhikai Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Zhikai Zhao","raw_affiliation_strings":["Korea Advanced Institute of Science & Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science & Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129785974","display_name":"Jiwoo Son","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108458","display_name":"Office of Multidisciplinary Activities","ror":"https://ror.org/01sharn77","country_code":"US","type":"government","lineage":["https://openalex.org/I1311060795","https://openalex.org/I4210108458","https://openalex.org/I4210112577"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiwoo Son","raw_affiliation_strings":["Omelet"],"affiliations":[{"raw_affiliation_string":"Omelet","institution_ids":["https://openalex.org/I4210108458"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031497042","display_name":"Changhyun Kwon","orcid":"https://orcid.org/0000-0001-8455-6396"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Changhyun Kwon","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130053351","display_name":"Jinkyoo Park","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinkyoo Park","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5039806945"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.86666667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"43","first_page":"36973","last_page":"36981"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.6137999892234802,"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.6137999892234802,"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.06310000270605087,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.04479999840259552,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/solver","display_name":"Solver","score":0.7937999963760376},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.6304000020027161},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5493000149726868},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5458999872207642},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5422999858856201},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4936999976634979},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.44350001215934753},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.40119999647140503}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7937999963760376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7414000034332275},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.6304000020027161},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5493000149726868},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5458999872207642},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5422999858856201},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4936999976634979},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.44350001215934753},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.40119999647140503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36169999837875366},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.3513000011444092},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31769999861717224},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2874000072479248},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28119999170303345},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2590000033378601}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i43.41025","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.41025","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41025/44986","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i43.41025","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.41025","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41025/44986","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.41347241401672363,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138936236.pdf","grobid_xml":"https://content.openalex.org/works/W7138936236.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"Profiled":[1,66,97],"Vehicle":[2],"Routing":[3,67],"Problem":[4],"(PVRP)":[5],"extends":[6],"the":[7],"classical":[8],"VRP":[9],"by":[10,61],"incorporating":[11],"vehicle\u2013client-specific":[12],"preferences":[13],"and":[14,23,47,109,148],"constraints,":[15],"reflecting":[16],"real\u2011world":[17],"requirements":[18],"such":[19],"as":[20],"zone":[21],"restrictions":[22],"service\u2011level":[24],"preferences.":[25],"While":[26],"recent":[27],"reinforcement\u2011learning":[28],"solvers":[29],"have":[30],"shown":[31],"promising":[32],"performance,":[33],"they":[34],"require":[35],"retraining":[36],"for":[37,65],"each":[38],"new":[39],"profile":[40,76,93,122],"distribution,":[41],"suffer":[42],"from":[43],"poor":[44],"representation":[45],"ability,":[46],"struggle":[48],"to":[49,51,88,124,158],"generalize":[50],"out\u2011of\u2011distribution":[52],"instances.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"address":[58],"these":[59],"limitations":[60],"introducing":[62],"Unified":[63],"Solver":[64],"(USPR),":[68],"a":[69],"novel":[70],"framework":[71],"that":[72,103,134],"natively":[73],"handles":[74],"arbitrary":[75],"types.":[77],"USPR":[78,135],"introduces":[79],"on":[80,129],"three":[81],"key":[82],"innovations:":[83],"(i)":[84],"Profile":[85],"Embeddings":[86],"(PE)":[87],"encode":[89],"any":[90],"combination":[91],"of":[92],"types;":[94],"(ii)":[95],"Multi\u2011Head":[96],"Attention":[98],"(MHPA),":[99],"an":[100],"attention":[101],"mechanism":[102],"models":[104],"rich":[105],"interactions":[106],"between":[107],"vehicles":[108],"clients;":[110],"(iii)":[111],"Profile\u2011aware":[112],"Score":[113],"Reshaping":[114],"(PSR),":[115],"which":[116],"dynamically":[117],"adjusts":[118],"decoder":[119],"logits":[120],"using":[121],"scores":[123],"improve":[125],"generalization.":[126],"Empirical":[127],"results":[128,138],"diverse":[130],"PVRP":[131],"benchmarks":[132],"demonstrate":[133],"achieves":[136],"state\u2011of\u2011the\u2011art":[137],"among":[139],"learning\u2011based":[140],"methods":[141],"while":[142],"offering":[143],"significant":[144],"gains":[145],"in":[146],"flexibility":[147],"computational":[149],"efficiency.":[150],"We":[151],"make":[152],"our":[153],"source":[154],"code":[155],"publicly":[156],"available":[157],"foster":[159],"future":[160],"research.":[161]},"counts_by_year":[],"updated_date":"2026-03-20T20:54:20.808490","created_date":"2026-03-20T00:00:00"}