{"id":"https://openalex.org/W1661273911","doi":"https://doi.org/10.1137/141000087","title":"Vehicle Routing Algorithms for Radially Escaping Targets","display_name":"Vehicle Routing Algorithms for Radially Escaping Targets","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1661273911","doi":"https://doi.org/10.1137/141000087","mag":"1661273911"},"language":"en","primary_location":{"id":"doi:10.1137/141000087","is_oa":false,"landing_page_url":"https://doi.org/10.1137/141000087","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","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/A5073237581","display_name":"Pushkarini Agharkar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pushkarini Agharkar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032061347","display_name":"Shaunak D. Bopardikar","orcid":"https://orcid.org/0000-0002-0813-7867"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shaunak D. Bopardikar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Bullo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3385,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.64299667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"53","issue":"5","first_page":"2934","last_page":"2954"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9952999949455261,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.6640598773956299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6104580163955688},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.5864097476005554},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5343126058578491},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.47739261388778687},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4659970998764038},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.432525634765625},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4222542941570282},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.41469791531562805},{"id":"https://openalex.org/keywords/turning-radius","display_name":"Turning radius","score":0.4124763011932373},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.37870702147483826},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3712744414806366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3328663110733032},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.261076956987381},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24162951111793518},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16094526648521423}],"concepts":[{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.6640598773956299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6104580163955688},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.5864097476005554},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5343126058578491},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47739261388778687},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4659970998764038},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.432525634765625},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4222542941570282},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41469791531562805},{"id":"https://openalex.org/C205148227","wikidata":"https://www.wikidata.org/wiki/Q2558948","display_name":"Turning radius","level":2,"score":0.4124763011932373},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.37870702147483826},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3712744414806366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3328663110733032},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.261076956987381},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24162951111793518},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16094526648521423},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/141000087","is_oa":false,"landing_page_url":"https://doi.org/10.1137/141000087","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1862548325","https://openalex.org/W1986313127","https://openalex.org/W2006554361","https://openalex.org/W2023314929","https://openalex.org/W2028148936","https://openalex.org/W2059506221","https://openalex.org/W2064155562","https://openalex.org/W2090486865","https://openalex.org/W2107102056","https://openalex.org/W2122614382","https://openalex.org/W2166635235","https://openalex.org/W2170357061"],"related_works":["https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W2379128895","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W3131953714","https://openalex.org/W2626773395"],"abstract_inverted_index":{"We":[0,58,84,173],"introduce":[1],"a":[2,23,27,39,112],"novel":[3],"dynamic":[4],"vehicle":[5,46,73],"routing":[6],"problem":[7,14],"termed":[8],"the":[9,36,49,53,66,72,75,78,81,91,95,116,123,137,144,151,170,177],"Radially":[10],"Escaping":[11],"Targets":[12],"(RET)":[13],"in":[15,38,74,102,118],"which":[16,103],"mobile":[17],"targets":[18,54,69],"appear":[19],"uniformly":[20],"randomly":[21],"on":[22,65,169],"disk":[24,37,152],"according":[25],"to":[26,34,89,134,148,159],"stochastic":[28],"process":[29],"and":[30,98],"move":[31],"radially":[32],"outward":[33],"escape":[35],"minimum":[40],"amount":[41],"of":[42,51,68,115,126,140,176],"time.":[43],"A":[44],"single":[45],"is":[47,132,146,154,167],"assigned":[48],"task":[50],"intercepting":[52],"before":[55],"they":[56,104],"escape.":[57],"first":[59],"obtain":[60],"two":[61],"fundamental":[62],"upper":[63],"bounds":[64],"fraction":[67,93],"intercepted":[70],"by":[71],"steady":[76],"state---termed":[77],"capture":[79,92],"fraction---for":[80],"RET":[82,96],"problem.":[83],"then":[85],"propose":[86],"three":[87,108],"policies":[88,109,178],"maximize":[90],"for":[94],"problem,":[97],"identify":[99],"parameter":[100,120],"regimes":[101],"are":[105,110],"suitable.":[106],"All":[107],"within":[111],"constant":[113],"factor":[114,131,145,166],"optimal":[117],"specific":[119],"regimes.":[121],"For":[122,136,161],"asymptotic":[124,138],"regime":[125,139],"low":[127],"arrival":[128,142],"rate,":[129,143],"this":[130,165],"equal":[133,147,158],"one.":[135,160],"high":[141],"2.52":[149],"when":[150],"radius":[153],"greater":[155],"than":[156],"or":[157],"moderate":[162],"speed":[163],"regimes,":[164],"dependent":[168],"target":[171],"speed.":[172],"verify":[174],"performance":[175],"with":[179],"numerical":[180],"simulations.":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}