{"id":"https://openalex.org/W3092217301","doi":"https://doi.org/10.1109/tnet.2020.3027434","title":"Approximation Algorithms for the Generalized Team Orienteering Problem and its Applications","display_name":"Approximation Algorithms for the Generalized Team Orienteering Problem and its Applications","publication_year":2020,"publication_date":"2020-10-07","ids":{"openalex":"https://openalex.org/W3092217301","doi":"https://doi.org/10.1109/tnet.2020.3027434","mag":"3092217301"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.3027434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3027434","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["College of Computer Science, Siuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-8396-6825","affiliations":[{"raw_affiliation_string":"College of Computer Science, Siuan University, Chengdu, China","institution_ids":["https://openalex.org/I4210125143"]}]},{"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":["Research School of Computer Science, The Australian National University, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8207-6740","affiliations":[{"raw_affiliation_string":"Research School of Computer Science, The Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"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":["School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0001-5438-1468","affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, China","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/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Peng","raw_affiliation_strings":["College of Computer Science, Siuan University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Siuan University, Chengdu, China","institution_ids":["https://openalex.org/I4210125143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027770821","display_name":"Dezhong Peng","orcid":"https://orcid.org/0000-0002-0987-8472"},"institutions":[{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dezhong Peng","raw_affiliation_strings":["College of Computer Science, Siuan University, Chengdu, China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0987-8472","affiliations":[{"raw_affiliation_string":"College of Computer Science, Siuan University, Chengdu, China","institution_ids":["https://openalex.org/I4210125143"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"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":["College of Computer Science, Sichuan Normal University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan Normal University, Chengdu, China","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":["Department of Computer Science, City University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8702-8302","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","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":["Department of Computer Science, Missouri University of Science and Technology, Rolla, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-9471-0868","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Missouri University of Science and Technology, Rolla, MO, USA","institution_ids":["https://openalex.org/I20382870"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2746,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.92499062,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"1","first_page":"176","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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.9997000098228455,"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.9980999827384949,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/orienteering","display_name":"Orienteering","score":0.8811818361282349},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.7261592149734497},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6049713492393494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5708414316177368},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5059985518455505},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5048726201057434},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4987804889678955},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.4729048013687134},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4645191431045532},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42944058775901794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3220556378364563},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10048690438270569},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.09828397631645203}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.8811818361282349},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7261592149734497},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6049713492393494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5708414316177368},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5059985518455505},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5048726201057434},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4987804889678955},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.4729048013687134},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4645191431045532},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42944058775901794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3220556378364563},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10048690438270569},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.09828397631645203},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2020.3027434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3027434","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/307496","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/307496","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":"IEEE Transactions on Networking","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G11696214","display_name":"\u5927\u89c4\u6a21\u65e0\u7ebf\u591a\u8def\u5145\u7535\u7f51\u7edc\u7684\u9ad8\u6548\u5bb9\u9519\u5145\u7535\u65b9\u6cd5\u7814\u7a76","funder_award_id":"62072320","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1898924389","display_name":null,"funder_award_id":"61602330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5162740653","display_name":"\u57fa\u4e8e\u65f6\u9891\u7a00\u758f\u8868\u793a\u4e0e\u81ea\u9002\u5e94\u5b50\u7a7a\u95f4\u5b66\u4e60\u7684\u76f8\u5173\u4fe1\u53f7\u76f2\u6e90\u5206\u79bb\u7814\u7a76","funder_award_id":"61971296","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6584906598","display_name":null,"funder_award_id":"U19A2078","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1963938442","https://openalex.org/W1971759877","https://openalex.org/W1979775288","https://openalex.org/W1994724899","https://openalex.org/W2009786555","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/W2410993553","https://openalex.org/W2473702230","https://openalex.org/W2530962206","https://openalex.org/W2571149404","https://openalex.org/W2610768354","https://openalex.org/W2615759333","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/W2807814616","https://openalex.org/W2898587524","https://openalex.org/W2901273912","https://openalex.org/W2976235687","https://openalex.org/W2982623223","https://openalex.org/W2982670338","https://openalex.org/W3005850858","https://openalex.org/W3009135302","https://openalex.org/W3036309969","https://openalex.org/W3047278361","https://openalex.org/W3047383835","https://openalex.org/W6685333708","https://openalex.org/W6744110128","https://openalex.org/W6774357544"],"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/W2620689363","https://openalex.org/W3013568067","https://openalex.org/W4313343266","https://openalex.org/W4299354108"],"abstract_inverted_index":{"In":[0,76,145,157],"this":[1,77],"article":[2],"we":[3,79,159],"study":[4],"a":[5,22,102,115,127,166,180],"generalized":[6],"team":[7],"orienteering":[8],"problem":[9,47,171],"(GTOP),":[10],"which":[11,199],"is":[12,36,101,126,138,150,175],"to":[13,39,63,71,214],"find":[14],"service":[15],"paths":[16,35],"for":[17,121,165],"multiple":[18,184],"homogeneous":[19],"vehicles":[20,109],"in":[21,33,52],"network":[23,74],"such":[24,57],"that":[25],"the":[26,31,34,40,73,82,95,99,106,122,139,142,147,170,173,176,189,196,204,209,226],"profit":[27,96,174,205],"sum":[28],"of":[29,43,97,105,108,141,169,198,225],"serving":[30,98,110,179],"nodes":[32],"maximized,":[37],"subject":[38],"cost":[41],"budget":[42],"each":[44,86],"vehicle.":[45],"This":[46],"has":[48],"many":[49,66],"potential":[50],"applications":[51],"IoTs":[53],"and":[54,94,136,183,195,222],"smart":[55],"cities,":[56],"as":[58,65,69],"dispatching":[59],"energy-constrained":[60],"mobile":[61],"chargers":[62],"charge":[64],"energy-critical":[67],"sensors":[68],"possible":[70],"prolong":[72],"lifetime.":[75],"article,":[78],"first":[80],"formulate":[81],"GTOP":[83],"problem,":[84,123],"where":[85,124,172],"node":[87,100,181],"can":[88],"be":[89],"served":[90],"by":[91,178,208,219],"different":[92],"vehicles,":[93],"submodular":[103],"function":[104],"number":[107],"it.":[111],"We":[112,186],"then":[113],"propose":[114],"novel":[116],"(1":[117],"-":[118],"(1/e)1/2+e)-approximation":[119],"algorithm":[120,164],"\u03b5":[125,133,154],"given":[128],"constant":[129],"with":[130,192],"0":[131],"<;":[132],"\u2264":[134],"1":[135],"e":[137],"base":[140],"natural":[143],"logarithm.":[144],"particular,":[146],"approximation":[148,163],"ratio":[149],"about":[151,223],"0.33":[152],"when":[153],"=":[155],"0.5.":[156],"addition,":[158],"devise":[160],"an":[161],"improved":[162],"special":[167],"case":[168],"same":[177],"once":[182],"times.":[185],"finally":[187],"evaluate":[188],"proposed":[190,210],"algorithms":[191,211],"simulation":[193],"experiments,":[194],"results":[197],"are":[200,212],"very":[201],"promising.":[202],"Especially,":[203],"sums":[206],"delivered":[207],"up":[213],"14%":[215],"higher":[216],"than":[217],"those":[218],"existing":[220],"algorithms,":[221],"93.6%":[224],"optimal":[227],"solutions.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}