{"id":"https://openalex.org/W7214520495","doi":"https://doi.org/10.1016/j.cor.2026.107689","title":"The traveling salesman problem with release dates and drone resupply: A new formulation and a matheuristic approach","display_name":"The traveling salesman problem with release dates and drone resupply: A new formulation and a matheuristic approach","publication_year":2026,"publication_date":"2026-09-27","ids":{"openalex":"https://openalex.org/W7214520495","doi":"https://doi.org/10.1016/j.cor.2026.107689"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2026.107689","doi":"https://doi.org/10.1016/j.cor.2026.107689","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107689","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.cor.2026.107689","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021320857","display_name":"Claudia Archetti","orcid":"https://orcid.org/0000-0002-3524-1600","observed_orcids":["https://orcid.org/0000-0002-3524-1600"]},"institutions":[{"id":"https://openalex.org/I79940851","display_name":"University of Brescia","ror":"https://ror.org/02q2d2610","country_code":"IT","type":"education","lineage":["https://openalex.org/I79940851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Claudia Archetti","raw_affiliation_strings":["Department of Economics and Management, University of Brescia, Brescia, 25122, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3524-1600","affiliations":[{"raw_affiliation_string":"Department of Economics and Management, University of Brescia, Brescia, 25122, Italy","institution_ids":["https://openalex.org/I79940851"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069880315","display_name":"Maurizio Boccia","orcid":"https://orcid.org/0000-0003-4947-9852","observed_orcids":["https://orcid.org/0000-0003-4947-9852"]},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Boccia","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, University of Naples Federico II, Via Claudio 21, Naples, 80125, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University of Naples Federico II, Via Claudio 21, Naples, 80125, Italy","institution_ids":["https://openalex.org/I71267560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091226524","display_name":"Adriano Masone","orcid":"https://orcid.org/0000-0002-8515-736X","observed_orcids":["https://orcid.org/0000-0002-8515-736X"]},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Adriano Masone","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, University of Naples Federico II, Via Claudio 21, Naples, 80125, Italy"],"raw_orcid":"https://orcid.org/0000-0002-8515-736X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University of Naples Federico II, Via Claudio 21, Naples, 80125, Italy","institution_ids":["https://openalex.org/I71267560"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022694629","display_name":"Claudio Sterle","orcid":"https://orcid.org/0000-0002-2545-5306","observed_orcids":["https://orcid.org/0000-0002-2545-5306"]},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Claudio Sterle","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, University of Naples Federico II, Via Claudio 21, Naples, 80125, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2545-5306","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University of Naples Federico II, Via Claudio 21, Naples, 80125, Italy","institution_ids":["https://openalex.org/I71267560"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091226524"],"corresponding_institution_ids":["https://openalex.org/I71267560"],"apc_list":{"value":3570,"currency":"USD","value_usd":3570},"apc_paid":{"value":3570,"currency":"USD","value_usd":3570},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.62923394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"196","issue":null,"first_page":"107689","last_page":"107689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":1.0,"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":1.0,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/last-mile-delivery","display_name":"last-mile delivery","score":0.871999979019165},{"id":"https://openalex.org/keywords/matheuristic","display_name":"matheuristic","score":0.8330000042915344},{"id":"https://openalex.org/keywords/mixed-integer-programming-model","display_name":"mixed integer programming model","score":0.6449999809265137},{"id":"https://openalex.org/keywords/rural-delivery","display_name":"rural delivery","score":0.3529999852180481}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.9391999840736389},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7936999797821045},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7342000007629395},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6909000277519226},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.6416000127792358},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5967000126838684},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5138999819755554},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47440001368522644},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4505000114440918},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3224000036716461},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.31060001254081726},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26840001344680786},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.265500009059906},{"id":"https://openalex.org/C74448152","wikidata":"https://www.wikidata.org/wiki/Q765633","display_name":"Aviation","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.cor.2026.107689","doi":"https://doi.org/10.1016/j.cor.2026.107689","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107689","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.cor.2026.107689","doi":"https://doi.org/10.1016/j.cor.2026.107689","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107689","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7207000255584717,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309590","display_name":"Universit\u00e0 degli Studi di Napoli Federico II","ror":"https://ror.org/05290cv24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W985279961","https://openalex.org/W1977319619","https://openalex.org/W2066086285","https://openalex.org/W2096305430","https://openalex.org/W2278542412","https://openalex.org/W2751054021","https://openalex.org/W2756654598","https://openalex.org/W2765544588","https://openalex.org/W2803306286","https://openalex.org/W2930154544","https://openalex.org/W2961006601","https://openalex.org/W3000737138","https://openalex.org/W3111422325","https://openalex.org/W3137336600","https://openalex.org/W3184942785","https://openalex.org/W3195814674","https://openalex.org/W4224309848","https://openalex.org/W4280559245","https://openalex.org/W4289080106","https://openalex.org/W4316038725","https://openalex.org/W4317743226","https://openalex.org/W4382651503","https://openalex.org/W4383264439","https://openalex.org/W4388817725","https://openalex.org/W4389941392","https://openalex.org/W4390746704","https://openalex.org/W4391449396","https://openalex.org/W4391554721","https://openalex.org/W4392015111","https://openalex.org/W4394783593","https://openalex.org/W4396763999","https://openalex.org/W4396919365","https://openalex.org/W4398768421","https://openalex.org/W4407230029","https://openalex.org/W4408252705","https://openalex.org/W4413513450","https://openalex.org/W7142667653"],"related_works":["https://openalex.org/W3111422325","https://openalex.org/W4280559245","https://openalex.org/W4391554721","https://openalex.org/W3037071094","https://openalex.org/W3128252576","https://openalex.org/W7221954014","https://openalex.org/W4412584916","https://openalex.org/W3113273073","https://openalex.org/W4396919365","https://openalex.org/W7172253995"],"abstract_inverted_index":{"Drones":[0],"are":[1,168],"increasingly":[2],"used":[3],"in":[4,43,95,137,207],"last-mile":[5],"logistics":[6],"to":[7,36,39,82,133,194,214,218],"streamline":[8],"the":[9,85,108,125,129,145,155,176,179,182],"final,":[10],"and":[11,29,48,51,72,76,91,115,128,157,173,211],"often":[12],"complex,":[13],"delivery":[14,41,66,146],"stage.":[15],"While":[16],"synchronized":[17],"truck-and-drone":[18],"systems":[19],"have":[20],"been":[21],"widely":[22],"studied,":[23],"direct":[24],"drone":[25,130],"deliveries":[26],"face":[27],"regulatory":[28,47],"safety":[30,49],"challenges.":[31],"An":[32],"emerging":[33],"alternative":[34],"is":[35],"use":[37],"drones":[38,87],"resupply":[40,131],"trucks":[42,83],"transit,":[44],"mitigating":[45],"some":[46],"barriers":[50],"enhancing":[52],"efficiency":[53],"without":[54],"direct-to-customer":[55],"deployment.":[56],"This":[57],"new":[58,80],"system":[59],"reduces":[60],"reliance":[61],"on":[62,84,170],"centralized":[63],"depots,":[64],"improves":[65],"speed,":[67],"supports":[68],"real-time":[69],"order":[70],"fulfillment,":[71],"enhances":[73],"flexibility,":[74],"cost-effectiveness,":[75],"sustainability.":[77],"By":[78],"delivering":[79],"packages":[81],"road,":[86],"can":[88,188],"cut":[89],"detours":[90],"fuel":[92],"use,":[93],"especially":[94],"rural":[96],"areas,":[97],"while":[98,143],"better":[99],"matching":[100],"fluctuating":[101],"demand.":[102],"In":[103],"this":[104,163],"context,":[105],"we":[106],"tackle":[107],"Traveling":[109],"Salesman":[110],"Problem":[111],"with":[112,139,175,192,216],"Release":[113],"Dates":[114],"Drone":[116],"Resupply":[117],"(":[118],"TSP-RD-DR":[119,156,183],"),":[120],"which":[121],"consists":[122],"of":[123,178],"determining":[124],"truck":[126],"route":[127],"schedule":[132],"serve":[134],"all":[135],"customers":[136,196],"accordance":[138],"their":[140],"release":[141],"dates":[142],"minimizing":[144],"completion":[147],"time.":[148],"We":[149],"propose":[150],"a":[151,158,198],"novel":[152],"formulation":[153,187],"for":[154,181],"matheuristic":[159,203],"approach":[160],"that":[161],"exploits":[162],"formulation.":[164],"The":[165,185,202],"proposed":[166,186],"methods":[167],"tested":[169],"benchmark":[171,190],"instances":[172,191,215],"compared":[174],"state":[177],"art":[180],".":[184],"solve":[189],"up":[193,217],"20":[195],"within":[197],"one-hour":[199],"time":[200],"limit.":[201],"provides":[204],"high-quality":[205],"solutions":[206],"limited":[208],"computational":[209],"times":[210],"scales":[212],"effectively":[213],"100":[219],"customers.":[220]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-09-28T00:00:00"}