{"id":"https://openalex.org/W1979118400","doi":"https://doi.org/10.1007/s10898-014-0251-6","title":"Combinatorial approximation algorithms for the robust facility location problem with penalties","display_name":"Combinatorial approximation algorithms for the robust facility location problem with penalties","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W1979118400","doi":"https://doi.org/10.1007/s10898-014-0251-6","mag":"1979118400"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-014-0251-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0251-6","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global 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/A5091575687","display_name":"Fengmin Wang","orcid":"https://orcid.org/0000-0002-3075-0246"},"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":"Fengmin Wang","raw_affiliation_strings":["Department of Information and Operations Research, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","Department of Information and Operations Research, Beijing University of Technology, Beijing, People's Republic of China 100124#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information and Operations Research, 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 Information and Operations Research, Beijing University of Technology, Beijing, People's Republic of China 100124#TAB#","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","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 Information and Operations Research, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","Department of Information and Operations Research, Beijing University of Technology, Beijing, People's Republic of China 100124#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information and Operations Research, 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 Information and Operations Research, 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/A5017312793","display_name":"Chenchen Wu","orcid":"https://orcid.org/0000-0002-6742-8816"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenchen Wu","raw_affiliation_strings":["College of Science, Tianjin University of Technology, Tianjin, 300384, People\u2019s Republic of China","College of Science, Tianjin University of Technology, Tianjin, People's Republic of China 300384#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, 300384, People\u2019s Republic of China","institution_ids":["https://openalex.org/I136765683"]},{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, People's Republic of China 300384#TAB#","institution_ids":["https://openalex.org/I136765683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091575687"],"corresponding_institution_ids":["https://openalex.org/I37796252"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":1.1614,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83987238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"64","issue":"3","first_page":"483","last_page":"496"},"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/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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9623000025749207,"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/facility-location-problem","display_name":"Facility location problem","score":0.7514142990112305},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7229520082473755},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.6872513294219971},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6661049127578735},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6515434384346008},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6358351707458496},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5672800540924072},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.5655419826507568},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5378341674804688},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5194703936576843},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5075174570083618},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4846949875354767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44628989696502686},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.42677414417266846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2197352647781372}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.7514142990112305},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7229520082473755},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.6872513294219971},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6661049127578735},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6515434384346008},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6358351707458496},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5672800540924072},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.5655419826507568},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5378341674804688},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5194703936576843},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5075174570083618},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4846949875354767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44628989696502686},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.42677414417266846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2197352647781372},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-014-0251-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0251-6","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:64:y:2016:i:3:d:10.1007_s10898-014-0251-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-014-0251-6","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":"","raw_type":"article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:64:y:2016:i:3:p:483-496","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-014-0251-6","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W23104719","https://openalex.org/W93178413","https://openalex.org/W113414296","https://openalex.org/W1516365398","https://openalex.org/W1549228538","https://openalex.org/W1559577696","https://openalex.org/W1606599877","https://openalex.org/W1696776098","https://openalex.org/W1803694112","https://openalex.org/W1899379166","https://openalex.org/W1964276725","https://openalex.org/W1978117135","https://openalex.org/W1980420366","https://openalex.org/W1983553101","https://openalex.org/W1995131613","https://openalex.org/W2000500966","https://openalex.org/W2003719999","https://openalex.org/W2028549267","https://openalex.org/W2033647570","https://openalex.org/W2052494364","https://openalex.org/W2053751186","https://openalex.org/W2054672778","https://openalex.org/W2069105809","https://openalex.org/W2071709128","https://openalex.org/W2072770591","https://openalex.org/W2074048915","https://openalex.org/W2075910004","https://openalex.org/W2076746184","https://openalex.org/W2083653011","https://openalex.org/W2101622070","https://openalex.org/W2104039799","https://openalex.org/W2106850014","https://openalex.org/W2113646536","https://openalex.org/W2122821895","https://openalex.org/W2139841919","https://openalex.org/W2144926522","https://openalex.org/W2149106399","https://openalex.org/W2177090493","https://openalex.org/W2258422942","https://openalex.org/W2286452808","https://openalex.org/W2611804663","https://openalex.org/W3100218344","https://openalex.org/W3136436047","https://openalex.org/W3144384699","https://openalex.org/W3148765228","https://openalex.org/W4205585032","https://openalex.org/W4213375714","https://openalex.org/W4233988750","https://openalex.org/W4243637616","https://openalex.org/W4250828313","https://openalex.org/W4252017237","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3143387519","https://openalex.org/W2028549267","https://openalex.org/W2468851130","https://openalex.org/W2157424698","https://openalex.org/W1978117135","https://openalex.org/W1509863433","https://openalex.org/W276709744","https://openalex.org/W2593080689","https://openalex.org/W1991979416","https://openalex.org/W1973529814"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}