{"id":"https://openalex.org/W2032152618","doi":"https://doi.org/10.1007/s10878-009-9219-8","title":"Incremental Facility Location Problem and\u00a0Its\u00a0Competitive Algorithms","display_name":"Incremental Facility Location Problem and\u00a0Its\u00a0Competitive Algorithms","publication_year":2009,"publication_date":"2009-03-02","ids":{"openalex":"https://openalex.org/W2032152618","doi":"https://doi.org/10.1007/s10878-009-9219-8","mag":"2032152618"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-009-9219-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-009-9219-8","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/A5101051427","display_name":"Wenqiang Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenqiang Dai","raw_affiliation_strings":["School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, People\u2019s Republic of China","School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041541436","display_name":"Xianju Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xianju Zeng","raw_affiliation_strings":["Department of Management, City University of Hongkong, Kowloon, Hongkong","Department of Management, City University of Hongkong, Kowloon, Hongkong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management, City University of Hongkong, Kowloon, Hongkong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Management, City University of Hongkong, Kowloon, Hongkong#TAB#","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101051427"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.16642902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":"3","first_page":"307","last_page":"320"},"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.9998000264167786,"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.9998000264167786,"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.9977999925613403,"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.9900000095367432,"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/competitive-analysis","display_name":"Competitive analysis","score":0.8556767106056213},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.7703337669372559},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6197466254234314},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5901655554771423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5698332190513611},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.561516523361206},{"id":"https://openalex.org/keywords/1-center-problem","display_name":"1-center problem","score":0.5455389618873596},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5322280526161194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5319217443466187},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.474201500415802},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.4568640887737274},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.44861993193626404},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.41428107023239136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3090267777442932},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3052334189414978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3037552237510681},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.1679261028766632},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11698457598686218}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8556767106056213},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.7703337669372559},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6197466254234314},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5901655554771423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5698332190513611},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.561516523361206},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.5455389618873596},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5322280526161194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5319217443466187},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.474201500415802},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.4568640887737274},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.44861993193626404},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41428107023239136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3090267777442932},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3052334189414978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3037552237510681},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.1679261028766632},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11698457598686218},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"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/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-009-9219-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-009-9219-8","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:3:d:10.1007_s10878-009-9219-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-009-9219-8","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W113414296","https://openalex.org/W181296567","https://openalex.org/W1553785337","https://openalex.org/W1595388125","https://openalex.org/W1696776098","https://openalex.org/W1854155592","https://openalex.org/W1975581626","https://openalex.org/W1977541023","https://openalex.org/W1991407520","https://openalex.org/W2003207175","https://openalex.org/W2006514056","https://openalex.org/W2010410498","https://openalex.org/W2052494364","https://openalex.org/W2064594923","https://openalex.org/W2076746184","https://openalex.org/W2080068757","https://openalex.org/W2085497871","https://openalex.org/W2089853714","https://openalex.org/W2093376706","https://openalex.org/W2101622070","https://openalex.org/W2109549136","https://openalex.org/W2112539464","https://openalex.org/W2136442119","https://openalex.org/W2139841919","https://openalex.org/W2151242668","https://openalex.org/W2151812150","https://openalex.org/W2157424698","https://openalex.org/W2161779238","https://openalex.org/W3148765228","https://openalex.org/W4213375714","https://openalex.org/W4243637616","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2036268824","https://openalex.org/W2057791178","https://openalex.org/W3029224032","https://openalex.org/W3143387519","https://openalex.org/W2810411596","https://openalex.org/W2106269573","https://openalex.org/W2762633139","https://openalex.org/W2770271386","https://openalex.org/W1973201650","https://openalex.org/W2972177954"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}