{"id":"https://openalex.org/W3082210241","doi":"https://doi.org/10.1007/978-3-030-69244-5_23","title":"Approximation Algorithms for the General Cluster Routing Problem","display_name":"Approximation Algorithms for the General Cluster Routing Problem","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3082210241","doi":"https://doi.org/10.1007/978-3-030-69244-5_23","mag":"3082210241"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-69244-5_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-69244-5_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5013126405","display_name":"Longkun Guo","orcid":"https://orcid.org/0000-0003-2891-4253"},"institutions":[{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Longkun Guo","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People\u2019s Republic of China","School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People\u2019s Republic of China","College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People's Republic of China","School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan, People's Republic of China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044603106","display_name":"Bin Xing","orcid":"https://orcid.org/0000-0001-9528-2968"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Xing","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People\u2019s Republic of China","College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066543442","display_name":"Peihuang Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I354108","display_name":"Minjiang University","ror":"https://ror.org/00s7tkw17","country_code":"CN","type":"education","lineage":["https://openalex.org/I354108"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peihuang Huang","raw_affiliation_strings":["College of Data Science and Mathematics, Minjiang University, Fuzhou, People\u2019s Republic of China","College of Data Science and Mathematics, Minjiang University, Fuzhou, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Data Science and Mathematics, Minjiang University, Fuzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I354108"]},{"raw_affiliation_string":"College of Data Science and Mathematics, Minjiang University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I354108"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352066","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-2224-1484"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["School of Mathematical Science, Nanjing Normal University, Nanjing, People\u2019s Republic of China","School of Mathematical Science, Nanjing Normal University, Nanjing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Nanjing Normal University, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Science, Nanjing Normal University, Nanjing, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013126405"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748","https://openalex.org/I80947539"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00525033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"264","last_page":"273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9984999895095825,"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.9984999895095825,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/combinatorics","display_name":"Combinatorics","score":0.7257596850395203},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.7131361365318298},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6979560256004333},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6763314604759216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5479946732521057},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.5395838618278503},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.489999920129776},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.47599923610687256},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.45201003551483154},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4332507252693176},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4059601426124573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36848825216293335}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7257596850395203},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.7131361365318298},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6979560256004333},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6763314604759216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5479946732521057},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.5395838618278503},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.489999920129776},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47599923610687256},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.45201003551483154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4332507252693176},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4059601426124573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36848825216293335},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-69244-5_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-69244-5_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1546311336","https://openalex.org/W1571087346","https://openalex.org/W1976231547","https://openalex.org/W1999799345","https://openalex.org/W2035807812","https://openalex.org/W2042574814","https://openalex.org/W2043916130","https://openalex.org/W2044119054","https://openalex.org/W2054515401","https://openalex.org/W2054630393","https://openalex.org/W2086917808","https://openalex.org/W2100137329","https://openalex.org/W2143987816","https://openalex.org/W2162750432","https://openalex.org/W2220797521","https://openalex.org/W2240814884","https://openalex.org/W2401610261","https://openalex.org/W2735607419","https://openalex.org/W2800453060","https://openalex.org/W2921785090","https://openalex.org/W2950127069","https://openalex.org/W2964025294","https://openalex.org/W3007218717","https://openalex.org/W3035754533","https://openalex.org/W3101686738","https://openalex.org/W3162429168","https://openalex.org/W4240752840"],"related_works":["https://openalex.org/W2367195720","https://openalex.org/W1968497507","https://openalex.org/W1998126097","https://openalex.org/W1980288485","https://openalex.org/W2009976792","https://openalex.org/W3184075718","https://openalex.org/W2004321562","https://openalex.org/W328736688","https://openalex.org/W2995411114","https://openalex.org/W2583914519"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}