{"id":"https://openalex.org/W3173859340","doi":"https://doi.org/10.1007/s10878-021-00772-8","title":"Approximation algorithms with constant ratio for general cluster routing problems","display_name":"Approximation algorithms with constant ratio for general cluster routing problems","publication_year":2021,"publication_date":"2021-06-25","ids":{"openalex":"https://openalex.org/W3173859340","doi":"https://doi.org/10.1007/s10878-021-00772-8","mag":"3173859340"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-021-00772-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00772-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial 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/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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People\u2019s Republic of China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085441311","display_name":"Donglei Du","orcid":"https://orcid.org/0000-0003-0111-8572"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Donglei Du","raw_affiliation_strings":["Faculty of Management, University of New Brunswick, Fredericton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Management, University of New Brunswick, Fredericton, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044021493","display_name":"Gregory Gutin","orcid":"https://orcid.org/0000-0002-2377-0417"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gregory Gutin","raw_affiliation_strings":["Department of Computer Science Royal Holloway, University of London, Egham, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Royal Holloway, University of London, Egham, UK","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065116859","display_name":"Qiaoxia Ming","orcid":null},"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":"Qiaoxia Ming","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Jiangsu, 210023, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101808462","display_name":"Jian Sun","orcid":"https://orcid.org/0000-0003-4205-9513"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Sun","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-4205-9513","affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101808462"],"corresponding_institution_ids":["https://openalex.org/I37796252"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.151,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54116055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"44","issue":"4","first_page":"2499","last_page":"2514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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.9995999932289124,"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/T12176","display_name":"Optimization and Packing Problems","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/T11502","display_name":"Facility Location and Emergency Management","score":0.9980999827384949,"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/theory-of-computation","display_name":"Theory of computation","score":0.8053314089775085},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6912108063697815},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6041083931922913},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5082992911338806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4716550409793854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4667867422103882},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42287489771842957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41888633370399475},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39586859941482544},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3334069848060608},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32094913721084595}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.8053314089775085},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6912108063697815},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6041083931922913},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5082992911338806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4716550409793854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4667867422103882},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42287489771842957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41888633370399475},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39586859941482544},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3334069848060608},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32094913721084595},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-021-00772-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00772-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:44:y:2022:i:4:d:10.1007_s10878-021-00772-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-021-00772-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2627238308","display_name":null,"funder_award_id":"11871280","funder_id":"https://openalex.org/F4320310121","funder_display_name":"Natural Science Foundation of Jilin Province"},{"id":"https://openalex.org/G5069937753","display_name":null,"funder_award_id":"11871081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7636429820","display_name":null,"funder_award_id":"11771386,11728104","funder_id":"https://openalex.org/F4320310121","funder_display_name":"Natural Science Foundation of Jilin Province"},{"id":"https://openalex.org/G8692244350","display_name":null,"funder_award_id":"06446","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320310121","display_name":"Natural Science Foundation of Jilin Province","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1533818411","https://openalex.org/W1546311336","https://openalex.org/W1571087346","https://openalex.org/W1601856531","https://openalex.org/W1976231547","https://openalex.org/W1979437687","https://openalex.org/W1983002996","https://openalex.org/W1986334784","https://openalex.org/W1999799345","https://openalex.org/W2035807812","https://openalex.org/W2042574814","https://openalex.org/W2042986967","https://openalex.org/W2043916130","https://openalex.org/W2044119054","https://openalex.org/W2062403584","https://openalex.org/W2086917808","https://openalex.org/W2092292680","https://openalex.org/W2153374808","https://openalex.org/W2162344698","https://openalex.org/W2162750432","https://openalex.org/W2240814884","https://openalex.org/W2278286793","https://openalex.org/W2401610261","https://openalex.org/W2497909753","https://openalex.org/W2735607419","https://openalex.org/W2795536263","https://openalex.org/W2800453060","https://openalex.org/W2921785090","https://openalex.org/W2950127069","https://openalex.org/W2963750353","https://openalex.org/W2964025294","https://openalex.org/W3101686738","https://openalex.org/W3151867035","https://openalex.org/W3162429168"],"related_works":["https://openalex.org/W4250775169","https://openalex.org/W4309231192","https://openalex.org/W2064563243","https://openalex.org/W3165104833","https://openalex.org/W2012783289","https://openalex.org/W2378491141","https://openalex.org/W2107962325","https://openalex.org/W2001283893","https://openalex.org/W2032550399","https://openalex.org/W2057791178"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}