{"id":"https://openalex.org/W2057635030","doi":"https://doi.org/10.1007/s10589-013-9544-9","title":"A cutting plane algorithm for the Capacitated Connected Facility Location Problem","display_name":"A cutting plane algorithm for the Capacitated Connected Facility Location Problem","publication_year":2013,"publication_date":"2013-02-26","ids":{"openalex":"https://openalex.org/W2057635030","doi":"https://doi.org/10.1007/s10589-013-9544-9","mag":"2057635030"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-013-9544-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-013-9544-9","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","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/A5057032956","display_name":"Stefan Gollowitzer","orcid":null},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Stefan Gollowitzer","raw_affiliation_strings":["Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Br\u00fcnner Stra\u00dfe 72, 1210, Vienna, Austria","Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Vienna, Austria 1210#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Br\u00fcnner Stra\u00dfe 72, 1210, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Vienna, Austria 1210#TAB#","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086988161","display_name":"Bernard Gendron","orcid":"https://orcid.org/0000-0002-7417-1940"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bernard Gendron","raw_affiliation_strings":["Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), and Department of Computer Science and Operations Research, Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succursale Centre-Ville, Montreal, H3C 3J7, Canada","Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), and Department of Computer Science and Operations Research, Universit\u00e9 de Montr\u00e9al, Montre "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), and Department of Computer Science and Operations Research, Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succursale Centre-Ville, Montreal, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), and Department of Computer Science and Operations Research, Universit\u00e9 de Montr\u00e9al, Montre ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009286436","display_name":"Ivana Ljubi\u0107","orcid":"https://orcid.org/0000-0002-4834-6284"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ivana Ljubi\u0107","raw_affiliation_strings":["Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Br\u00fcnner Stra\u00dfe 72, 1210, Vienna, Austria","Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Vienna, Austria 1210#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Br\u00fcnner Stra\u00dfe 72, 1210, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Department of Statistics and Operations Research, Faculty of Business, Economics, and Statistics, University of Vienna, Vienna, Austria 1210#TAB#","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057032956"],"corresponding_institution_ids":["https://openalex.org/I129774422"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":4.1925,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.93403243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"55","issue":"3","first_page":"647","last_page":"674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9980999827384949,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.9178735613822937},{"id":"https://openalex.org/keywords/1-center-problem","display_name":"1-center problem","score":0.7058238387107849},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6469027400016785},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6052106022834778},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5767277479171753},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"Branch and cut","score":0.5562719702720642},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5480530261993408},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.5164349675178528},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5052698254585266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49357450008392334},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.49330440163612366},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.46315330266952515},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.43225178122520447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4081030488014221},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22527596354484558},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0966804027557373},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07228976488113403}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.9178735613822937},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.7058238387107849},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6469027400016785},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6052106022834778},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5767277479171753},{"id":"https://openalex.org/C50797617","wikidata":"https://www.wikidata.org/wiki/Q498566","display_name":"Branch and cut","level":3,"score":0.5562719702720642},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5480530261993408},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.5164349675178528},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5052698254585266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49357450008392334},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.49330440163612366},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.46315330266952515},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.43225178122520447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4081030488014221},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22527596354484558},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0966804027557373},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07228976488113403},{"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10589-013-9544-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-013-9544-9","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:coopap:v:55:y:2013:i:3:p:647-674","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10589-013-9544-9","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":34,"referenced_works":["https://openalex.org/W8952900","https://openalex.org/W165721078","https://openalex.org/W205094419","https://openalex.org/W1482036709","https://openalex.org/W1495472867","https://openalex.org/W1599069413","https://openalex.org/W1879950603","https://openalex.org/W1970870385","https://openalex.org/W1981943371","https://openalex.org/W1982373167","https://openalex.org/W1993229675","https://openalex.org/W2007402232","https://openalex.org/W2011612932","https://openalex.org/W2027918977","https://openalex.org/W2030995871","https://openalex.org/W2059019391","https://openalex.org/W2060329104","https://openalex.org/W2061566537","https://openalex.org/W2064035628","https://openalex.org/W2071330374","https://openalex.org/W2084749979","https://openalex.org/W2089233175","https://openalex.org/W2117058482","https://openalex.org/W2117522563","https://openalex.org/W2117768313","https://openalex.org/W2120159299","https://openalex.org/W2127635925","https://openalex.org/W2139575211","https://openalex.org/W2145126253","https://openalex.org/W2155214749","https://openalex.org/W2170354462","https://openalex.org/W2477672189","https://openalex.org/W2504554295","https://openalex.org/W2971188044"],"related_works":["https://openalex.org/W2046300504","https://openalex.org/W2158503982","https://openalex.org/W2379672298","https://openalex.org/W2166009425","https://openalex.org/W4313384610","https://openalex.org/W3126061688","https://openalex.org/W2939426006","https://openalex.org/W2085298416","https://openalex.org/W2057635030","https://openalex.org/W2142695913"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}