{"id":"https://openalex.org/W2057791178","doi":"https://doi.org/10.1007/s10878-012-9540-5","title":"A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties","display_name":"A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties","publication_year":2012,"publication_date":"2012-08-21","ids":{"openalex":"https://openalex.org/W2057791178","doi":"https://doi.org/10.1007/s10878-012-9540-5","mag":"2057791178"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-012-9540-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9540-5","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/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, 100044, P.R. China","Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. China","Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. China 100044#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing, 100044, P.R. China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. 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":true,"raw_author_name":"Donglei Du","raw_affiliation_strings":["Faculty of Business Administration, University of New Brunswick, Fredericton, Canada","Faculty of Business Administration, University of New Brunswick, Fredericton, NB, Canada, E3B 5A3","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, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Business Administration, University of New Brunswick, Fredericton, NB, Canada, E3B 5A3","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":true,"raw_author_name":"Naihua Xiu","raw_affiliation_strings":["Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing, 100044, P.R. China","Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. China","Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. China 100044#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, 3 Shangyuancun, Haidian District, Beijing, 100044, P.R. China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing, P.R. 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":true,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, P.R. China","Department of Applied Mathematics, Beijing University of Technology, Beijing, P.R. China","Department of Applied Mathematics, Beijing University of Technology, Beijing, P.R. China 100124#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, P.R. China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Applied Mathematics, Beijing University of Technology, Beijing, P.R. China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Applied Mathematics, Beijing University of Technology, Beijing, P.R. China 100124#TAB#","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046071729","https://openalex.org/A5071551240","https://openalex.org/A5085441311","https://openalex.org/A5100341936"],"corresponding_institution_ids":["https://openalex.org/I106938459","https://openalex.org/I21193070","https://openalex.org/I37796252"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.0493,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83370192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"3","first_page":"609","last_page":"620"},"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.9998999834060669,"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.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9905999898910522,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9869999885559082,"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.8876675963401794},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.862457275390625},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.8532474040985107},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.731644332408905},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6414291858673096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5686628222465515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5021474361419678},{"id":"https://openalex.org/keywords/1-center-problem","display_name":"1-center problem","score":0.49890756607055664},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4843122065067291},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3966468274593353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3923848271369934}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.8876675963401794},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.862457275390625},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.8532474040985107},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.731644332408905},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6414291858673096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5686628222465515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5021474361419678},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.49890756607055664},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4843122065067291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3966468274593353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3923848271369934},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-012-9540-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9540-5","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:27:y:2014:i:3:d:10.1007_s10878-012-9540-5","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-012-9540-5","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1576820654","https://openalex.org/W1696776098","https://openalex.org/W1964276725","https://openalex.org/W1973529814","https://openalex.org/W2000500966","https://openalex.org/W2003719999","https://openalex.org/W2011232221","https://openalex.org/W2027016639","https://openalex.org/W2044387506","https://openalex.org/W2052494364","https://openalex.org/W2071057992","https://openalex.org/W2076746184","https://openalex.org/W2083653011","https://openalex.org/W2106850014","https://openalex.org/W2139841919","https://openalex.org/W2177090493","https://openalex.org/W4242336842"],"related_works":["https://openalex.org/W2081648281","https://openalex.org/W4256416014","https://openalex.org/W2083833523","https://openalex.org/W2280623698","https://openalex.org/W276709744","https://openalex.org/W2173317315","https://openalex.org/W2074682523","https://openalex.org/W2057791178","https://openalex.org/W4248426730","https://openalex.org/W2006514056"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}