{"id":"https://openalex.org/W4285224733","doi":"https://doi.org/10.1109/tase.2022.3181512","title":"A Lagrangian Algorithm for Multiple Depot Traveling Salesman Problem With Revisit Period Constraints","display_name":"A Lagrangian Algorithm for Multiple Depot Traveling Salesman Problem With Revisit Period Constraints","publication_year":2022,"publication_date":"2022-06-17","ids":{"openalex":"https://openalex.org/W4285224733","doi":"https://doi.org/10.1109/tase.2022.3181512"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3181512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3181512","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5003956699","display_name":"Drew Scott","orcid":"https://orcid.org/0000-0002-7245-1690"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Drew Scott","raw_affiliation_strings":["Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086282802","display_name":"Satyanarayana G. Manyam","orcid":"https://orcid.org/0000-0002-0881-5672"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Satyanarayana Gupta Manyam","raw_affiliation_strings":["Infoscitex Corporation, Dayton, OH, USA"],"affiliations":[{"raw_affiliation_string":"Infoscitex Corporation, Dayton, OH, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029454978","display_name":"David W. Casbeer","orcid":"https://orcid.org/0000-0002-7065-7337"},"institutions":[{"id":"https://openalex.org/I2799950915","display_name":"Wright-Patterson Air Force Base","ror":"https://ror.org/0097e1k27","country_code":"US","type":"other","lineage":["https://openalex.org/I1330347796","https://openalex.org/I2799950915","https://openalex.org/I4210089612","https://openalex.org/I4210102105"]},{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David W. Casbeer","raw_affiliation_strings":["Control Science Center of Excellence, U.S. Air Force Research Laboratory, Wright-Patterson Air Force Base, OH, USA"],"affiliations":[{"raw_affiliation_string":"Control Science Center of Excellence, U.S. Air Force Research Laboratory, Wright-Patterson Air Force Base, OH, USA","institution_ids":["https://openalex.org/I2799950915","https://openalex.org/I1280414376"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101830682","display_name":"Manish Kumar","orcid":"https://orcid.org/0000-0002-5373-0918"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manish Kumar","raw_affiliation_strings":["Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003956699"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":1.7339,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85923806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"20","issue":"1","first_page":"690","last_page":"702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.998199999332428,"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.998199999332428,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9976000189781189,"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/T12288","display_name":"Optimization and Search Problems","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8791519403457642},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.6983969211578369},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.6262315511703491},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.6012956500053406},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5767272710800171},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.5354426503181458},{"id":"https://openalex.org/keywords/period","display_name":"Period (music)","score":0.4829089641571045},{"id":"https://openalex.org/keywords/depot","display_name":"Depot","score":0.4781975746154785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4429621696472168},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.43924248218536377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42462819814682007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37363117933273315},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.2919435501098633},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1573791205883026}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8791519403457642},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.6983969211578369},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.6262315511703491},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.6012956500053406},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5767272710800171},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.5354426503181458},{"id":"https://openalex.org/C2781291010","wikidata":"https://www.wikidata.org/wiki/Q178580","display_name":"Period (music)","level":2,"score":0.4829089641571045},{"id":"https://openalex.org/C2776561332","wikidata":"https://www.wikidata.org/wiki/Q5554853","display_name":"Depot","level":2,"score":0.4781975746154785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4429621696472168},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.43924248218536377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42462819814682007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37363117933273315},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2919435501098633},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1573791205883026},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2022.3181512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3181512","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1983562790","display_name":null,"funder_award_id":"21RQ-COR084","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320316998","display_name":"Ohio Department of Higher Education","ror":"https://ror.org/00gj19047"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W146048505","https://openalex.org/W1587861032","https://openalex.org/W1979700544","https://openalex.org/W1995813020","https://openalex.org/W1999161039","https://openalex.org/W2027119735","https://openalex.org/W2061594663","https://openalex.org/W2089754250","https://openalex.org/W2095610932","https://openalex.org/W2099321982","https://openalex.org/W2099522627","https://openalex.org/W2103128941","https://openalex.org/W2104361976","https://openalex.org/W2138388627","https://openalex.org/W2163428398","https://openalex.org/W2408262133","https://openalex.org/W2497712405","https://openalex.org/W2530592706","https://openalex.org/W2579680034","https://openalex.org/W2593112539","https://openalex.org/W2626431333","https://openalex.org/W2762347333","https://openalex.org/W2763849641","https://openalex.org/W2798363178","https://openalex.org/W2802483125","https://openalex.org/W2891757954","https://openalex.org/W2901291024","https://openalex.org/W2923421005","https://openalex.org/W2949866307","https://openalex.org/W2967184883","https://openalex.org/W2967229477","https://openalex.org/W2972533757","https://openalex.org/W2990592393","https://openalex.org/W3007423657","https://openalex.org/W3015624198","https://openalex.org/W3041720538","https://openalex.org/W3045995332","https://openalex.org/W3105197170","https://openalex.org/W4232693667","https://openalex.org/W4240422548","https://openalex.org/W4241021229","https://openalex.org/W4250739957"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W4376138746","https://openalex.org/W2359992618","https://openalex.org/W2361554335","https://openalex.org/W4220987199","https://openalex.org/W2362402143","https://openalex.org/W1984036937","https://openalex.org/W2171568915","https://openalex.org/W2265604726","https://openalex.org/W8433631"],"abstract_inverted_index":{"This":[0,35,203,224],"work":[1,204,248],"presents":[2],"a":[3,33,41,114,118,254,285,302,342],"Multiple":[4],"Depot":[5],"Traveling":[6],"Salesman":[7],"Problem":[8],"with":[9,319,337],"revisit":[10,14,393],"period":[11,15,394],"constraints.":[12,264,282],"The":[13,46,93,135,152,296,322,375],"constraints":[16,25,48,227,273,395],"are":[17,53,105,140,234,267,357,396,412],"relevant":[18],"to":[19,32,79,83,124,142,177,201,280,289,306,330,387,405,414,432],"persistent":[20],"routing":[21,211,257,389],"applications,":[22],"where":[23,99,391,408],"these":[24,138],"represent":[26],"maximum":[27],"time":[28,316,340],"between":[29],"successive":[30],"visits":[31],"target.":[34],"problem":[36,52,209,225,320,348,429],"is":[37,91,96,122,328,381],"first":[38],"posed":[39],"as":[40,309],"Mixed":[42],"Integer":[43],"Linear":[44],"Program.":[45],"coupling":[47],"in":[49,213,250,378],"the":[50,60,64,81,107,110,129,132,143,148,160,184,192,197,208,214,229,251,290,299,311,347,351,355,392,409,415,434,437],"primal":[51,65,119],"then":[54,97],"relaxed":[55],"via":[56],"Lagrangian":[57,62,286,303,323],"relaxation.":[58],"Minimizing":[59],"resulting":[61],"over":[63,341],"variables":[66],"can":[67,424],"be":[68,242,275,385,425],"separated":[69],"into":[70],"an":[71],"individual":[72],"subproblem":[73],"for":[74,88,253,259,427],"each":[75],"salesman.":[76],"An":[77],"algorithm":[78,121,162,356,439],"solve":[80],"subproblems":[82],"near-optimality":[84],"that":[85,159,183,237],"scales":[86],"well":[87,175,318],"larger":[89],"instances":[90],"presented.":[92],"dual":[94,102,133,161,198],"function":[95],"maximized,":[98],"three":[100],"different":[101,260,281],"update":[103,194],"methods":[104,195],"studied:":[106],"subgradient":[108],"method,":[109],"ellipsoid":[111],"algorithm,":[112,344],"and":[113,173,314,383,430,436],"bundle":[115,185],"algorithm.":[116,134,199],"Further,":[117,179,421],"reconstruction":[120],"presented":[123,163,326,377,440],"reconstruct":[125],"feasible":[126],"solutions":[127,139,145,336,352],"from":[128,147,354],"solution":[130,312],"of":[131,137,154,168,210,216,256,272,301,360,402],"quality":[136,171,313,335],"compared":[141,176,431],"optimal":[144],"obtained":[146],"CPLEX":[149],"MILP":[150],"optimizer.":[151],"results":[153,297],"extensive":[155],"numerical":[156],"testing":[157],"show":[158,298],"was":[164,181,205],"computationally":[165],"efficient,":[166],"capable":[167],"finding":[169],"high":[170,238,334],"solutions,":[172],"scale":[174,317],"CPLEX.":[178],"it":[180],"seen":[182,329],"method":[186,404],"used":[187],"showed":[188],"better":[189],"convergence":[190],"than":[191],"other":[193,388],"within":[196],"Note":[200],"Practitioners\u2014":[202],"motivated":[206,220],"by":[207,221],"UAVs":[212,416],"presence":[215],"timing":[217,261],"constraints,":[218],"specifically":[219],"military":[222],"applications.":[223],"has":[226],"on":[228,269,332,358],"frequency":[230],"at":[231],"which":[232,266,345],"targets":[233,240],"visited,":[235],"such":[236],"priority":[239],"must":[241],"visited":[243],"more":[244,372],"frequently.":[245],"Similar":[246],"prior":[247],"exists":[249],"literature":[252],"variety":[255],"problems":[258,390],"or":[262],"resource":[263],"Techniques":[265],"successful":[268],"one":[270],"set":[271],"may":[274,370,384],"less":[276],"useful":[277],"when":[278,418],"applied":[279,386],"We":[283],"present":[284],"based":[287,304,324],"approach":[288],"multiple":[291],"depot":[292],"traveling":[293],"salesman":[294],"variant.":[295],"utility":[300],"technique":[305,325,376],"this":[307,379,403,428],"problem,":[308],"both":[310,433],"computation":[315],"size.":[321],"here":[327],"provide,":[331],"average,":[333],"improved":[338],"computational":[339],"branch-and-bound":[343,435],"solves":[346],"exactly.":[349],"While":[350],"returned":[353],"average":[359],"good":[361],"quality,":[362],"they":[363],"do":[364],"exhibit":[365],"some":[366],"variance.":[367],"Alternative":[368],"algorithms":[369],"give":[371],"consistent":[373],"results.":[374],"paper":[380],"general":[382],"applied.":[397],"Future":[398],"research":[399],"includes":[400],"application":[401],"dynamic":[406],"environments,":[407],"targets\u2019":[410],"states":[411],"unknown":[413],"except":[417],"being":[419],"monitored.":[420],"alternative":[422],"techniques":[423],"developed":[426],"Lagrange":[438],"here.":[441]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}