{"id":"https://openalex.org/W3181596661","doi":"https://doi.org/10.1287/trsc.2022.1176","title":"Exponential-Size Neighborhoods for the Pickup-and-Delivery Traveling Salesman Problem","display_name":"Exponential-Size Neighborhoods for the Pickup-and-Delivery Traveling Salesman Problem","publication_year":2022,"publication_date":"2022-10-28","ids":{"openalex":"https://openalex.org/W3181596661","doi":"https://doi.org/10.1287/trsc.2022.1176","mag":"3181596661"},"language":"en","primary_location":{"id":"doi:10.1287/trsc.2022.1176","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2022.1176","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","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/A5021820397","display_name":"Toni Pacheco","orcid":"https://orcid.org/0000-0002-4032-8321"},"institutions":[{"id":"https://openalex.org/I2699952","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro","ror":"https://ror.org/01dg47b60","country_code":"BR","type":"education","lineage":["https://openalex.org/I2699952"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Toni Pacheco","raw_affiliation_strings":["Departamento de Inform\u00e1tica, Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro, Rio de Janeiro 22541-041, Brazil;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica, Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro, Rio de Janeiro 22541-041, Brazil;","institution_ids":["https://openalex.org/I2699952"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027463759","display_name":"Rafael Martinelli","orcid":"https://orcid.org/0000-0001-5715-149X"},"institutions":[{"id":"https://openalex.org/I2699952","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro","ror":"https://ror.org/01dg47b60","country_code":"BR","type":"education","lineage":["https://openalex.org/I2699952"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rafael Martinelli","raw_affiliation_strings":["Departamento de Engenharia Industrial, Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro, Rio de Janeiro 22541-041, Brazil;"],"raw_orcid":"https://orcid.org/0000-0001-5715-149X","affiliations":[{"raw_affiliation_string":"Departamento de Engenharia Industrial, Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro, Rio de Janeiro 22541-041, Brazil;","institution_ids":["https://openalex.org/I2699952"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086775917","display_name":"Anand Subramanian","orcid":"https://orcid.org/0000-0002-9244-9969"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Anand Subramanian","raw_affiliation_strings":["Departamento de Sistemas de Computa\u00e7\u00e3o, Centro de Inform\u00e1tica, Universidade Federal da Para\u00edba, Para\u00edba 58051-900, Brazil;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas de Computa\u00e7\u00e3o, Centro de Inform\u00e1tica, Universidade Federal da Para\u00edba, Para\u00edba 58051-900, Brazil;","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023524797","display_name":"T\u00falio A. M. Toffolo","orcid":"https://orcid.org/0000-0002-8922-3379"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"T\u00falio A. M. Toffolo","raw_affiliation_strings":["Department of Computing, Federal University of Ouro Preto, Ouro Preto, Minas Gerais 35400-000, Brazil;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Federal University of Ouro Preto, Ouro Preto, Minas Gerais 35400-000, Brazil;","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009386864","display_name":"Thibaut Vidal","orcid":"https://orcid.org/0000-0001-5183-8485"},"institutions":[{"id":"https://openalex.org/I2699952","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro","ror":"https://ror.org/01dg47b60","country_code":"BR","type":"education","lineage":["https://openalex.org/I2699952"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["BR","CA"],"is_corresponding":false,"raw_author_name":"Thibaut Vidal","raw_affiliation_strings":["Departamento de Inform\u00e1tica, Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro, Rio de Janeiro 22541-041, Brazil;","Department of Mathematics and Industrial Engineering, Polytechnique Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec H3T 1J4, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5183-8485","affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica, Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro, Rio de Janeiro 22541-041, Brazil;","institution_ids":["https://openalex.org/I2699952"]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, Polytechnique Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec H3T 1J4, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6259,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8476237,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"57","issue":"2","first_page":"463","last_page":"481"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9961000084877014,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9944999814033508,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8613749742507935},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.7307367324829102},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6132437586784363},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6016829013824463},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5710439682006836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5472155213356018},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.49356114864349365},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4668947458267212},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.42938801646232605},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4192524552345276},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.32030099630355835},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3160659670829773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11824125051498413},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.105385422706604}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8613749742507935},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.7307367324829102},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6132437586784363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6016829013824463},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5710439682006836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5472155213356018},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.49356114864349365},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4668947458267212},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.42938801646232605},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4192524552345276},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.32030099630355835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3160659670829773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11824125051498413},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.105385422706604},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1287/trsc.2022.1176","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2022.1176","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:inm:ortrsc:v:57:y:2023:i:2:p:463-481","is_oa":false,"landing_page_url":"http://doi.org/10.1287/trsc.2022.1176","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:publications.polymtl.ca:53571","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/53571/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7599999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W90049316","https://openalex.org/W187767610","https://openalex.org/W626292722","https://openalex.org/W1525106674","https://openalex.org/W1966045773","https://openalex.org/W1968492936","https://openalex.org/W1971759877","https://openalex.org/W1980244058","https://openalex.org/W2002053519","https://openalex.org/W2010102206","https://openalex.org/W2017708378","https://openalex.org/W2018660239","https://openalex.org/W2027764232","https://openalex.org/W2028630422","https://openalex.org/W2042986967","https://openalex.org/W2046687918","https://openalex.org/W2051818998","https://openalex.org/W2059715080","https://openalex.org/W2061233155","https://openalex.org/W2069903872","https://openalex.org/W2081313488","https://openalex.org/W2081508128","https://openalex.org/W2086320398","https://openalex.org/W2088968237","https://openalex.org/W2094513248","https://openalex.org/W2100711246","https://openalex.org/W2102076751","https://openalex.org/W2105002757","https://openalex.org/W2105854030","https://openalex.org/W2117235989","https://openalex.org/W2119601963","https://openalex.org/W2119673940","https://openalex.org/W2134946882","https://openalex.org/W2137042221","https://openalex.org/W2137849348","https://openalex.org/W2139059344","https://openalex.org/W2163428398","https://openalex.org/W2164483807","https://openalex.org/W2172262914","https://openalex.org/W2335471126","https://openalex.org/W2471268145","https://openalex.org/W2486127132","https://openalex.org/W2493169938","https://openalex.org/W2509755532","https://openalex.org/W2597991082","https://openalex.org/W2599954824","https://openalex.org/W2606443682","https://openalex.org/W2616101379","https://openalex.org/W2618703364","https://openalex.org/W2810479212","https://openalex.org/W2902620155","https://openalex.org/W2927991459","https://openalex.org/W2963203862","https://openalex.org/W2965368348","https://openalex.org/W2980006675","https://openalex.org/W2999537755","https://openalex.org/W3002525477","https://openalex.org/W3036211873","https://openalex.org/W3137256936","https://openalex.org/W3159134414","https://openalex.org/W3214868035","https://openalex.org/W4211174428","https://openalex.org/W4238780727","https://openalex.org/W4247344008"],"related_works":["https://openalex.org/W2356976268","https://openalex.org/W2592065458","https://openalex.org/W1981626956","https://openalex.org/W2079721241","https://openalex.org/W2513094291","https://openalex.org/W2091316860","https://openalex.org/W2061233155","https://openalex.org/W1484665340","https://openalex.org/W2282607975","https://openalex.org/W3181596661"],"abstract_inverted_index":{"Neighborhood":[0],"search":[1],"is":[2,40,243],"a":[3,180],"cornerstone":[4],"of":[5,37,46,49,93,147],"state-of-the-art":[6],"traveling":[7,69],"salesman":[8,70],"and":[9,72,102,126,151,176,219],"vehicle":[10],"routing":[11],"metaheuristics.":[12,157],"Whereas":[13],"neighborhood":[14,64,83,114],"exploration":[15],"procedures":[16],"are":[17,30],"well-developed":[18],"for":[19,26,66,183],"problems":[20,29],"with":[21],"individual":[22],"services,":[23],"their":[24],"counterparts":[25],"one-to-one":[27],"pickup-and-delivery":[28,68,167],"more":[31],"scarcely":[32],"studied.":[33],"A":[34],"direct":[35],"extension":[36],"classic":[38,80],"neighborhoods":[39,104,150],"often":[41],"inefficient":[42],"or":[43,172,190],"complex":[44],"because":[45],"the":[47,67,79,100,144],"necessity":[48],"jointly":[50],"considering":[51],"service":[52],"pairs.":[53],"To":[54],"circumvent":[55],"these":[56,148],"issues,":[57],"we":[58,110],"introduce":[59,111],"major":[60],"improvements":[61],"to":[62,105,163,170],"existing":[63],"searches":[65],"problem":[71,168],"new":[73,149],"large":[74],"neighborhoods.":[75],"We":[76,98,138],"show":[77],"that":[78],"Relocate":[81],"Pair":[82],"can":[84,127],"be":[85,128],"fully":[86],"explored":[87],"in":[88,130],"[Formula:":[89,94,131],"see":[90,95,132],"text]":[91,96,133],"instead":[92],"time.":[97],"adapt":[99],"4-Opt":[101],"Balas\u2013Simonetti":[103],"consider":[106],"precedence":[107],"constraints.":[108],"Moreover,":[109],"an":[112],"exponential-size":[113],"called":[115],"2k-Opt,":[116],"which":[117],"includes":[118],"all":[119],"solutions":[120],"generated":[121],"by":[122,199],"multiple":[123],"nested":[124],"2-Opts":[125],"searched":[129],"time":[134],"using":[135],"dynamic":[136],"programming.":[137],"conduct":[139],"extensive":[140],"computational":[141],"experiments,":[142],"highlighting":[143],"significant":[145],"contribution":[146],"speedup":[152],"strategies":[153],"within":[154,174],"two":[155],"classical":[156],"Notably,":[158],"our":[159],"approach":[160],"permits":[161],"us":[162],"repeatedly":[164],"solve":[165],"small":[166],"instances":[169],"optimality":[171],"near-optimality":[173],"milliseconds,":[175],"therefore,":[177],"it":[178],"represents":[179],"valuable":[181],"tool":[182],"time-critical":[184],"applications,":[185],"such":[186],"as":[187],"meal":[188],"delivery":[189],"mobility":[191],"on":[192],"demand.":[193],"Funding:":[194],"This":[195],"work":[196],"was":[197],"supported":[198],"Coordena\u00e7\u00e3o":[200],"de":[201,203,205,210,224,232],"Aperfei\u00e7oamento":[202],"Pessoal":[204],"N\u00edvel":[206],"Superior,":[207],"Conselho":[208],"Nacional":[209],"Desenvolvimento":[211],"Cient\u00edfico":[212],"e":[213],"Tecnol\u00f3gico":[214],"[Grants":[215,234],"308528/2018-2,":[216],"315361/2020-4,":[217],"422470/2021-0],":[218],"Funda\u00e7\u00e3o":[220],"Carlos":[221],"Chagas":[222],"Filho":[223],"Amparo":[225],"\u00e0":[226],"Pesquisa":[227],"do":[228,230],"Estado":[229],"Rio":[231],"Janeiro":[233],"E-26/202.790/2019,":[235],"E-26/201.417/2022,":[236],"E-26/010.002232/2019].":[237],"Supplemental":[238],"Material:":[239],"The":[240],"electronic":[241],"companion":[242],"available":[244],"at":[245],"https://doi.org/10.1287/trsc.2022.1176":[246],".":[247]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}