{"id":"https://openalex.org/W2083833523","doi":"https://doi.org/10.1007/s10878-009-9213-1","title":"An approximation algorithm for the k-level capacitated facility location problem","display_name":"An approximation algorithm for the k-level capacitated facility location problem","publication_year":2009,"publication_date":"2009-01-26","ids":{"openalex":"https://openalex.org/W2083833523","doi":"https://doi.org/10.1007/s10878-009-9213-1","mag":"2083833523"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-009-9213-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-009-9213-1","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/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 Business Administration, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada","Faculty of Business Administration, University of New Brunswick, Fredericton, Canada E3B 5A3#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Business Administration, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Business Administration, University of New Brunswick, Fredericton, Canada E3B 5A3#TAB#","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365484","display_name":"Xing Wang","orcid":"https://orcid.org/0000-0001-8704-7861"},"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":false,"raw_author_name":"Xing Wang","raw_affiliation_strings":["Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","Department of Applied Mathematics, Beijing University of Technology, Beijing, People's Republic of China 100124#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Applied Mathematics, Beijing University of Technology, Beijing, People's Republic of China 100124#TAB#","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"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":"Dachuan Xu","raw_affiliation_strings":["Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","Department of Applied Mathematics, Beijing University of Technology, Beijing, People's Republic of China 100124#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Applied Mathematics, Beijing University of Technology, Beijing, People's Republic of China 100124#TAB#","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100341936"],"corresponding_institution_ids":["https://openalex.org/I37796252"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":5.3032,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.94884246,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"4","first_page":"361","last_page":"368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9847999811172485,"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/facility-location-problem","display_name":"Facility location problem","score":0.9370476007461548},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.818344235420227},{"id":"https://openalex.org/keywords/1-center-problem","display_name":"1-center problem","score":0.6257045865058899},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5947831869125366},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5586757063865662},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48920297622680664},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4642769694328308},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4457022249698639},{"id":"https://openalex.org/keywords/supply-chain-management","display_name":"Supply chain management","score":0.41124850511550903},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40496838092803955},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35956528782844543},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3434808850288391},{"id":"https://openalex.org/keywords/supply-chain","display_name":"Supply chain","score":0.34323251247406006}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.9370476007461548},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.818344235420227},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.6257045865058899},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5947831869125366},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5586757063865662},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48920297622680664},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4642769694328308},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4457022249698639},{"id":"https://openalex.org/C44104985","wikidata":"https://www.wikidata.org/wiki/Q492886","display_name":"Supply chain management","level":3,"score":0.41124850511550903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40496838092803955},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35956528782844543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3434808850288391},{"id":"https://openalex.org/C108713360","wikidata":"https://www.wikidata.org/wiki/Q1824206","display_name":"Supply chain","level":2,"score":0.34323251247406006},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-009-9213-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-009-9213-1","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:20:y:2010:i:4:d:10.1007_s10878-009-9213-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-009-9213-1","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":[],"funders":[{"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":21,"referenced_works":["https://openalex.org/W1508746608","https://openalex.org/W1559577696","https://openalex.org/W1891203375","https://openalex.org/W1973529814","https://openalex.org/W1983553101","https://openalex.org/W1987503114","https://openalex.org/W1988593260","https://openalex.org/W2033687872","https://openalex.org/W2052494364","https://openalex.org/W2053751186","https://openalex.org/W2074048915","https://openalex.org/W2076746184","https://openalex.org/W2101622070","https://openalex.org/W2112539464","https://openalex.org/W2139841919","https://openalex.org/W2144926522","https://openalex.org/W2177090493","https://openalex.org/W2769481137","https://openalex.org/W3136436047","https://openalex.org/W3148765228","https://openalex.org/W4243637616"],"related_works":["https://openalex.org/W2083833523","https://openalex.org/W276709744","https://openalex.org/W2006514056","https://openalex.org/W2057791178","https://openalex.org/W4385597667","https://openalex.org/W2074682523","https://openalex.org/W2173317315","https://openalex.org/W2476148062","https://openalex.org/W4248426730","https://openalex.org/W1509863433"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}