{"id":"https://openalex.org/W2923912938","doi":"https://doi.org/10.1007/s10878-019-00404-2","title":"Approximation algorithm for squared metric two-stage stochastic facility location problem","display_name":"Approximation algorithm for squared metric two-stage stochastic facility location problem","publication_year":2019,"publication_date":"2019-03-19","ids":{"openalex":"https://openalex.org/W2923912938","doi":"https://doi.org/10.1007/s10878-019-00404-2","mag":"2923912938"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-019-00404-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00404-2","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/A5004478838","display_name":"Jin Zhang","orcid":"https://orcid.org/0000-0002-3806-0338"},"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"]},{"id":"https://openalex.org/I4210122384","display_name":"Beijing Municipal Ecology and Environment Bureau","ror":"https://ror.org/02w23ky30","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210122384"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhang","raw_affiliation_strings":["Beijing Key Laboratory of Control Technology for City Toxic and Combustible Major Hazards, Beijing Municipal Institute of Labour Protection, Taoranting Street No. 55, Xicheng District, Beijing, 100054, People\u2019s Republic of China","Beijing Key Laboratory of Green Building and Energy Saving Technology, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","Beijing Key Laboratory of Green Building and Energy Saving Technology, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Control Technology for City Toxic and Combustible Major Hazards, Beijing Municipal Institute of Labour Protection, Taoranting Street No. 55, Xicheng District, Beijing, 100054, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210122384"]},{"raw_affiliation_string":"Beijing Key Laboratory of Green Building and Energy Saving Technology, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing Key Laboratory of Green Building and Energy Saving Technology, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100657775","display_name":"Min Li","orcid":"https://orcid.org/0000-0003-2784-5073"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Li","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091513064","display_name":"Yishui Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yishui Wang","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People\u2019s Republic of China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I180726961","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, People's Republic of China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I180726961","https://openalex.org/I19820366"]}]},{"author_position":"middle","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, 300384, People's Republic of China"],"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, 300384, People's Republic of China","institution_ids":["https://openalex.org/I136765683"]}]},{"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 Information and Operations Research, College of Applied Sciences, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People\u2019s Republic of China","Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Information and Operations Research, College of Applied Sciences, 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, College of Applied Sciences, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100657775"],"corresponding_institution_ids":["https://openalex.org/I28006308"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.8545,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79580231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"38","issue":"2","first_page":"618","last_page":"634"},"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.9997000098228455,"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.9997000098228455,"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.9941999912261963,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.8912976980209351},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7365690469741821},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7261201739311218},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6084997653961182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5596780776977539},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5301198363304138},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5052316784858704},{"id":"https://openalex.org/keywords/1-center-problem","display_name":"1-center problem","score":0.5015544891357422},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4938143193721771},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4839068353176117},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4773169457912445},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.460396945476532},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.4519460201263428},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40440133213996887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38779470324516296},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2359236776828766}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.8912976980209351},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7365690469741821},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7261201739311218},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6084997653961182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5596780776977539},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5301198363304138},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5052316784858704},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.5015544891357422},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4938143193721771},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4839068353176117},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4773169457912445},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.460396945476532},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.4519460201263428},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40440133213996887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38779470324516296},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2359236776828766},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-019-00404-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00404-2","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:38:y:2019:i:2:d:10.1007_s10878-019-00404-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-019-00404-2","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/G2783025100","display_name":null,"funder_award_id":"U1435215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5016640702","display_name":null,"funder_award_id":"11501412","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G5375706864","display_name":null,"funder_award_id":"11531014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7831587795","display_name":null,"funder_award_id":"2018YFF0213304","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8208698404","display_name":null,"funder_award_id":"61433012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W113414296","https://openalex.org/W1549141047","https://openalex.org/W1978117135","https://openalex.org/W2005775341","https://openalex.org/W2016301092","https://openalex.org/W2033647570","https://openalex.org/W2052494364","https://openalex.org/W2101622070","https://openalex.org/W2112058494","https://openalex.org/W2139841919","https://openalex.org/W2142360313","https://openalex.org/W2148142671","https://openalex.org/W2177090493","https://openalex.org/W2549040639","https://openalex.org/W2608158342","https://openalex.org/W2782292024","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":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}