{"id":"https://openalex.org/W3047278361","doi":"https://doi.org/10.1109/infocom41043.2020.9155343","title":"Approximation Algorithms for the Team Orienteering Problem","display_name":"Approximation Algorithms for the Team Orienteering Problem","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3047278361","doi":"https://doi.org/10.1109/infocom41043.2020.9155343","mag":"3047278361"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["Sichuan University,College of Computer Science,Chengdu,P. R. China,510006"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sichuan University,College of Computer Science,Chengdu,P. R. China,510006","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063489530","display_name":"Zichuan Xu","orcid":"https://orcid.org/0000-0001-5438-1468"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichuan Xu","raw_affiliation_strings":["Dalian University of Technology,School of Software,Dalian,P. R. China,116024"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dalian University of Technology,School of Software,Dalian,P. R. China,116024","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106405535","display_name":"Jian Peng","orcid":"https://orcid.org/0000-0001-5831-2240"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Peng","raw_affiliation_strings":["Sichuan University,College of Computer Science,Chengdu,P. R. China,510006"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sichuan University,College of Computer Science,Chengdu,P. R. China,510006","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["The Australian National University,Research School of Computer Science,Canberra,ACT,Australia,0200"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Australian National University,Research School of Computer Science,Canberra,ACT,Australia,0200","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100764960","display_name":"Tang Liu","orcid":"https://orcid.org/0000-0002-9191-7222"},"institutions":[{"id":"https://openalex.org/I63354593","display_name":"Sichuan Normal University","ror":"https://ror.org/043dxc061","country_code":"CN","type":"education","lineage":["https://openalex.org/I63354593"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tang Liu","raw_affiliation_strings":["Sichuan Normal University,College of Computer Science,Chengdu,P. R. China,610068"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sichuan Normal University,College of Computer Science,Chengdu,P. R. China,610068","institution_ids":["https://openalex.org/I63354593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Hong Kong,P. R. China","Department of Computer Science, City University of Hong Kong, Hong Kong, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Hong Kong,P. R. China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, P. R. China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sajal K. Das","raw_affiliation_strings":["Missouri University of Science and Technology,Department of Computer Science,Rolla,MO,USA,65409"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Missouri University of Science and Technology,Department of Computer Science,Rolla,MO,USA,65409","institution_ids":["https://openalex.org/I20382870"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9577,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.9847113,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1389","last_page":"1398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9993000030517578,"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.9993000030517578,"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.9991999864578247,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/orienteering","display_name":"Orienteering","score":0.9683514833450317},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6845402121543884},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6437129974365234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6249520778656006},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5868493914604187},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.47854194045066833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45461568236351013},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4294462203979492},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41104114055633545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2581712603569031},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11753830313682556},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.1059282124042511}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.9683514833450317},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6845402121543884},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6437129974365234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6249520778656006},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5868493914604187},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.47854194045066833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45461568236351013},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4294462203979492},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41104114055633545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2581712603569031},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11753830313682556},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.1059282124042511},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/295298","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/295298","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"38th IEEE Conference on Computer Communications, INFOCOM 2020","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1979775288","https://openalex.org/W1994724899","https://openalex.org/W2009786555","https://openalex.org/W2027311063","https://openalex.org/W2057380865","https://openalex.org/W2065109168","https://openalex.org/W2089066744","https://openalex.org/W2113873983","https://openalex.org/W2113939799","https://openalex.org/W2158591664","https://openalex.org/W2179494254","https://openalex.org/W2181117068","https://openalex.org/W2225877659","https://openalex.org/W2346504534","https://openalex.org/W2346699423","https://openalex.org/W2378977153","https://openalex.org/W2410993553","https://openalex.org/W2530592706","https://openalex.org/W2530962206","https://openalex.org/W2571149404","https://openalex.org/W2610768354","https://openalex.org/W2622090745","https://openalex.org/W2739942511","https://openalex.org/W2752174437","https://openalex.org/W2757107770","https://openalex.org/W2786556725","https://openalex.org/W2791355367","https://openalex.org/W2807390700","https://openalex.org/W2807814616","https://openalex.org/W2898587524","https://openalex.org/W2901273912","https://openalex.org/W2920192851","https://openalex.org/W2982623223","https://openalex.org/W2982670338","https://openalex.org/W3047383835","https://openalex.org/W6685333708","https://openalex.org/W6744110128"],"related_works":["https://openalex.org/W4367393448","https://openalex.org/W2950365512","https://openalex.org/W1608444752","https://openalex.org/W2622090745","https://openalex.org/W3204684126","https://openalex.org/W2062310236","https://openalex.org/W3013568067","https://openalex.org/W4313343266","https://openalex.org/W4299354108","https://openalex.org/W2356121840"],"abstract_inverted_index":{"In":[0,73,148,162],"this":[1,74],"paper":[2],"we":[3,76,190,197],"study":[4],"a":[5,19,105,118,130,165,181],"team":[6,80,167],"orienteering":[7,81,168],"problem,":[8,82,126],"which":[9,209],"is":[10,33,104,129,141,153],"to":[11,36,60,68,225],"find":[12],"service":[13],"paths":[14,32],"for":[15,124,164],"multiple":[16,95,185],"vehicles":[17,85,112,175],"in":[18,30,49],"network":[20,71],"such":[21,54],"that":[22],"the":[23,28,31,37,70,79,98,102,109,125,142,145,150,171,177,188,199,206,214,219],"profit":[24,99,215],"sum":[25],"of":[26,40,100,108,111,144,174,179,208],"serving":[27,101,113,180],"nodes":[29],"maximized,":[34],"subject":[35],"cost":[38],"budget":[39],"each":[41,89],"vehicle.":[42],"This":[43],"problem":[44,169],"has":[45],"many":[46,63],"potential":[47],"applications":[48],"IoT":[50],"and":[51,97,139,176,184,205],"smart":[52],"cities,":[53],"as":[55,62,66],"dispatching":[56],"energy-constrained":[57],"mobile":[58],"chargers":[59],"charge":[61],"energy-critical":[64],"sensors":[65],"possible":[67],"prolong":[69],"lifetime.":[72],"paper,":[75],"first":[77],"formulate":[78],"where":[83,127],"different":[84,87],"are":[86,210,222],"types,":[88],"node":[90,103,182],"can":[91],"be":[92],"served":[93],"by":[94,218,230],"vehicles,":[96],"submodular":[106],"function":[107],"number":[110],"it.":[114],"We":[115],"then":[116],"propose":[117],"novel":[119],"(1":[120],"-":[121],"(1/e)1/2+\u03b5)approximation":[122],"algorithm":[123],"c":[128],"given":[131],"constant":[132],"with":[133,170,202],"0":[134],"\u2264":[135,137],"\u03b5":[136,140,159],"1":[138],"base":[143],"natural":[146],"logarithm.":[147],"particular,":[149],"approximation":[151,194],"ratio":[152],"no":[154],"less":[155],"than":[156,228],"0.32":[157],"when":[158],"=":[160],"0.5.":[161],"addition,":[163],"special":[166],"same":[172],"type":[173],"profits":[178],"once":[183],"times":[186],"being":[187],"same,":[189],"devise":[191],"an":[192],"improved":[193],"algorithm.":[195],"Finally,":[196],"evaluate":[198],"proposed":[200,220],"algorithms":[201,221],"simulation":[203],"experiments,":[204],"results":[207],"very":[211],"promising.":[212],"Precisely,":[213],"sums":[216],"delivered":[217],"approximately":[223],"12.5%":[224],"17.5%":[226],"higher":[227],"those":[229],"existing":[231],"algorithms.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}