{"id":"https://openalex.org/W2062310236","doi":"https://doi.org/10.1007/s00453-014-9911-7","title":"Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties","display_name":"Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties","publication_year":2014,"publication_date":"2014-07-10","ids":{"openalex":"https://openalex.org/W2062310236","doi":"https://doi.org/10.1007/s00453-014-9911-7","mag":"2062310236"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-014-9911-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-014-9911-7","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5046071729","display_name":"Yu Li","orcid":"https://orcid.org/0000-0002-4947-8553"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Li","raw_affiliation_strings":["Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing\u00a0, 100044, People\u2019s Republic of China","Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, People's Republic of China 100044#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing\u00a0, 100044, People\u2019s Republic of China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, People's Republic of China 100044#TAB#","institution_ids":["https://openalex.org/I21193070"]}]},{"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 Business Administration, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada","Faculty of Business Administration, University of New Brunswick, Fredericton, Canada E3B 5A3#TAB#"],"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/A5071551240","display_name":"Naihua Xiu","orcid":"https://orcid.org/0000-0002-3129-2005"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naihua Xiu","raw_affiliation_strings":["Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing\u00a0, 100044, People\u2019s Republic of China","Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, People's Republic of China 100044#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing\u00a0, 100044, People\u2019s Republic of China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, People's Republic of China 100044#TAB#","institution_ids":["https://openalex.org/I21193070"]}]},{"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":false,"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#"],"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":4,"corresponding_author_ids":["https://openalex.org/A5046071729"],"corresponding_institution_ids":["https://openalex.org/I21193070"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":9.8954,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.97617108,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"73","issue":"2","first_page":"460","last_page":"482"},"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.9990000128746033,"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.9990000128746033,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9933000206947327,"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/T12288","display_name":"Optimization and Search Problems","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/submodular-set-function","display_name":"Submodular set function","score":0.9540741443634033},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.7690300941467285},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.6727926731109619},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6550865173339844},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.6353280544281006},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5435822010040283},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4803846478462219},{"id":"https://openalex.org/keywords/randomized-rounding","display_name":"Randomized rounding","score":0.4719647169113159},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4320034980773926},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41154247522354126},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3893589973449707},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35958197712898254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3507307767868042},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27167361974716187}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9540741443634033},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.7690300941467285},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.6727926731109619},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6550865173339844},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.6353280544281006},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5435822010040283},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4803846478462219},{"id":"https://openalex.org/C32029473","wikidata":"https://www.wikidata.org/wiki/Q7292010","display_name":"Randomized rounding","level":3,"score":0.4719647169113159},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4320034980773926},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41154247522354126},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3893589973449707},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35958197712898254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3507307767868042},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27167361974716187},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-014-9911-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-014-9911-7","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W93178413","https://openalex.org/W113414296","https://openalex.org/W1560324410","https://openalex.org/W1576820654","https://openalex.org/W1696776098","https://openalex.org/W1854155592","https://openalex.org/W1964276725","https://openalex.org/W1973529814","https://openalex.org/W1978117135","https://openalex.org/W1987503114","https://openalex.org/W2000500966","https://openalex.org/W2003719999","https://openalex.org/W2006514056","https://openalex.org/W2011232221","https://openalex.org/W2025143052","https://openalex.org/W2027016639","https://openalex.org/W2052494364","https://openalex.org/W2053751186","https://openalex.org/W2057974767","https://openalex.org/W2071057992","https://openalex.org/W2072770591","https://openalex.org/W2074048915","https://openalex.org/W2076746184","https://openalex.org/W2083653011","https://openalex.org/W2083833523","https://openalex.org/W2092395457","https://openalex.org/W2101622070","https://openalex.org/W2136214397","https://openalex.org/W2139841919","https://openalex.org/W2169331572","https://openalex.org/W2177090493","https://openalex.org/W2286452808","https://openalex.org/W2608158342","https://openalex.org/W2769481137","https://openalex.org/W3136436047","https://openalex.org/W3148765228","https://openalex.org/W4213375714","https://openalex.org/W4243637616","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1581948717","https://openalex.org/W1599886461","https://openalex.org/W276709744","https://openalex.org/W2000500966","https://openalex.org/W2062310236","https://openalex.org/W1991979416","https://openalex.org/W2543175834","https://openalex.org/W2593080689","https://openalex.org/W2800686279","https://openalex.org/W2109353682"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}