{"id":"https://openalex.org/W4411798886","doi":"https://doi.org/10.1109/tetci.2025.3581113","title":"Deep Reinforcement Learning for Traveling Purchaser Problems","display_name":"Deep Reinforcement Learning for Traveling Purchaser Problems","publication_year":2025,"publication_date":"2025-06-30","ids":{"openalex":"https://openalex.org/W4411798886","doi":"https://doi.org/10.1109/tetci.2025.3581113"},"language":"en","primary_location":{"id":"doi:10.1109/tetci.2025.3581113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2025.3581113","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101328590","display_name":"Haofeng Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haofeng Yuan","raw_affiliation_strings":["Department of Automation &amp; BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation &amp; BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078034339","display_name":"Rongping Zhu","orcid":"https://orcid.org/0000-0002-7266-8603"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongping Zhu","raw_affiliation_strings":["Department of Automation &amp; BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation &amp; BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061195572","display_name":"Wanlu Yang","orcid":"https://orcid.org/0000-0003-1571-3241"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanlu Yang","raw_affiliation_strings":["Department of Automation &amp; BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation &amp; BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068624597","display_name":"Shiji Song","orcid":"https://orcid.org/0000-0001-7361-9283"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiji Song","raw_affiliation_strings":["Department of Automation &amp; BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation &amp; BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088962631","display_name":"Keyou You","orcid":"https://orcid.org/0000-0003-4355-5340"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyou You","raw_affiliation_strings":["Department of Automation &amp; BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation &amp; BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022538367","display_name":"Wei Fan","orcid":"https://orcid.org/0009-0007-3803-4619"},"institutions":[{"id":"https://openalex.org/I4210156165","display_name":"Lenovo (China)","ror":"https://ror.org/04srd9d93","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210156165"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Fan","raw_affiliation_strings":["AI Laboratory, Lenovo Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"AI Laboratory, Lenovo Research, Beijing, China","institution_ids":["https://openalex.org/I4210156165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100643265","display_name":"C. L. Philip Chen","orcid":"https://orcid.org/0000-0001-5451-7230"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"C. L. Philip Chen","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101328590"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1904015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"1","first_page":"425","last_page":"439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9588000178337097,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9588000178337097,"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"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9563999772071838,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9276999831199646,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7262978553771973},{"id":"https://openalex.org/keywords/reinforcement","display_name":"Reinforcement","score":0.63158118724823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38124072551727295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3770981431007385},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.3293114900588989},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.11294597387313843}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7262978553771973},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.63158118724823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38124072551727295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3770981431007385},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.3293114900588989},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.11294597387313843}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetci.2025.3581113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2025.3581113","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G4055798484","display_name":null,"funder_award_id":"61936009","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1975241606","https://openalex.org/W1980297434","https://openalex.org/W1992398522","https://openalex.org/W1992991231","https://openalex.org/W1997715032","https://openalex.org/W2064675550","https://openalex.org/W2075693416","https://openalex.org/W2119717200","https://openalex.org/W2141461755","https://openalex.org/W2145339207","https://openalex.org/W2158175311","https://openalex.org/W2194775991","https://openalex.org/W2237946114","https://openalex.org/W2564703335","https://openalex.org/W2889309367","https://openalex.org/W2907492528","https://openalex.org/W3047863327","https://openalex.org/W3109386843","https://openalex.org/W3117777470","https://openalex.org/W3173475768","https://openalex.org/W3199469541","https://openalex.org/W4206943636","https://openalex.org/W4211006166","https://openalex.org/W4293107948","https://openalex.org/W4319459158","https://openalex.org/W4399114275","https://openalex.org/W4402039893"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4310083477","https://openalex.org/W2328553770","https://openalex.org/W2920061524","https://openalex.org/W1977959518","https://openalex.org/W2038908348","https://openalex.org/W2107890255","https://openalex.org/W2106552856"],"abstract_inverted_index":{"The":[0,88],"traveling":[1],"purchaser":[2],"problem":[3,10],"(TPP)":[4],"is":[5,131,147],"an":[6,244],"important":[7],"combinatorial":[8],"optimization":[9],"with":[11,40,46],"broad":[12],"applications.":[13],"Due":[14],"to":[15,37,101,120,204],"the":[16,80,103,114,123,137,140,145,149,167,172,182,221,236],"coupling":[17],"between":[18],"routing":[19],"and":[20,30,44,70,78,106,117,143,193,201,220,241],"purchasing,":[21],"existing":[22],"works":[23],"on":[24,61,189,215,249],"TPPs":[25,100],"commonly":[26],"address":[27],"route":[28,68,138,146],"construction":[29,69],"purchase":[31,71],"planning":[32,72],"simultaneously,":[33],"which,":[34],"however,":[35],"leads":[36],"exact":[38],"methods":[39],"high":[41],"computational":[42],"cost":[43],"heuristics":[45],"sophisticated":[47],"design":[48],"but":[49],"limited":[50],"performance.":[51],"In":[52],"sharp":[53],"contrast,":[54],"we":[55,133,164],"propose":[56],"a":[57,83,95,107,179],"novel":[58],"approach":[59,93,228],"based":[60],"deep":[62],"reinforcement":[63],"learning":[64],"(DRL),":[65],"which":[66],"addresses":[67],"<italic":[73,84],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[74,85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">separately</i>,":[75],"while":[76],"evaluating":[77],"optimizing":[79,171],"solution":[81,174],"from":[82,113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">global</i>":[86],"perspective.":[87],"key":[89],"components":[90],"of":[91,128,198],"our":[92,129,226],"include":[94],"bipartite":[96,115],"graph":[97,116],"representation":[98],"for":[99],"capture":[102],"market-product":[104],"relations,":[105],"policy":[108,141,168,183],"network":[109,169,184],"that":[110,132,208,225],"extracts":[111],"information":[112],"uses":[118],"it":[119],"sequentially":[121],"construct":[122,136],"route.":[124],"One":[125],"significant":[126],"advantage":[127,245],"framework":[130],"can":[134,153,165,185,229],"efficiently":[135],"using":[139],"network,":[142],"once":[144],"determined,":[148],"associated":[150],"purchasing":[151],"plan":[152],"be":[154,186],"easily":[155],"derived":[156],"through":[157],"linear":[158],"programming,":[159],"while,":[160],"by":[161,177,239],"leveraging":[162],"DRL,":[163],"train":[166],"towards":[170],"global":[173],"objective.":[175],"Furthermore,":[176],"introducing":[178],"meta-learning":[180],"strategy,":[181],"trained":[187],"stably":[188],"large-sized":[190,250],"TPP":[191,218,233],"instances,":[192],"generalize":[194],"well":[195],"across":[196],"instances":[197,207,219],"varying":[199],"sizes":[200],"distributions,":[202],"even":[203],"much":[205],"larger":[206],"are":[209],"never":[210],"seen":[211],"during":[212],"training.":[213],"Experiments":[214],"various":[216],"synthetic":[217],"TPPLIB":[222],"benchmark":[223],"demonstrate":[224],"DRL-based":[227],"significantly":[230],"outperform":[231],"well-established":[232],"heuristics,":[234],"reducing":[235],"optimality":[237],"gap":[238],"40%\u201390%,":[240],"also":[242],"showing":[243],"in":[246],"runtime,":[247],"especially":[248],"instances.":[251]},"counts_by_year":[],"updated_date":"2026-01-26T23:06:41.788003","created_date":"2025-10-10T00:00:00"}