{"id":"https://openalex.org/W7133234109","doi":"https://doi.org/10.1007/s10479-026-07110-3","title":"Insights into the computational complexity of the single-source capacitated facility location problem with customer preferences","display_name":"Insights into the computational complexity of the single-source capacitated facility location problem with customer preferences","publication_year":2026,"publication_date":"2026-03-02","ids":{"openalex":"https://openalex.org/W7133234109","doi":"https://doi.org/10.1007/s10479-026-07110-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-026-07110-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-026-07110-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07110-3.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07110-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084758301","display_name":"Christina B\u00fcsing","orcid":"https://orcid.org/0000-0002-3394-2788"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christina B\u00fcsing","raw_affiliation_strings":["Teaching and Research Area Combinatorial Optimization, RWTH Aachen University, Im S\u00fcsterfeld 9, 52072, Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3394-2788","affiliations":[{"raw_affiliation_string":"Teaching and Research Area Combinatorial Optimization, RWTH Aachen University, Im S\u00fcsterfeld 9, 52072, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083966664","display_name":"Timo Gersing","orcid":"https://orcid.org/0000-0001-9291-0762"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Timo Gersing","raw_affiliation_strings":["Teaching and Research Area Combinatorial Optimization, RWTH Aachen University, Im S\u00fcsterfeld 9, 52072, Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9291-0762","affiliations":[{"raw_affiliation_string":"Teaching and Research Area Combinatorial Optimization, RWTH Aachen University, Im S\u00fcsterfeld 9, 52072, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084853039","display_name":"Sophia Wrede","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sophia Wrede","raw_affiliation_strings":["Teaching and Research Area Combinatorial Optimization, RWTH Aachen University, Im S\u00fcsterfeld 9, 52072, Aachen, Germany"],"raw_orcid":"https://orcid.org/0009-0000-8813-9952","affiliations":[{"raw_affiliation_string":"Teaching and Research Area Combinatorial Optimization, RWTH Aachen University, Im S\u00fcsterfeld 9, 52072, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084853039"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37104513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"359","issue":"3","first_page":"2457","last_page":"2482"},"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.9901000261306763,"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.9901000261306763,"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.004600000102072954,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.739799976348877},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.6122999787330627},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.6065000295639038},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4839000105857849},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.38280001282691956}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.739799976348877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7056999802589417},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.6122999787330627},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.6065000295639038},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4839000105857849},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4392000138759613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43050000071525574},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10479-026-07110-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-026-07110-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07110-3.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:econstor.eu:10419/339919","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/339919","pdf_url":null,"source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"}],"best_oa_location":{"id":"doi:10.1007/s10479-026-07110-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-026-07110-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07110-3.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G108113881","display_name":null,"funder_award_id":"05M16PAA","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G2614633669","display_name":null,"funder_award_id":"05M16PAA","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320882","display_name":"Volkswagen Foundation","ror":"https://ror.org/03bsmfz84"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7133234109.pdf","grobid_xml":"https://content.openalex.org/works/W7133234109.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1969109053","https://openalex.org/W1970024900","https://openalex.org/W1972198184","https://openalex.org/W1979668406","https://openalex.org/W2003022452","https://openalex.org/W2017019823","https://openalex.org/W2045648264","https://openalex.org/W2047504402","https://openalex.org/W2059116131","https://openalex.org/W2080902665","https://openalex.org/W2118287786","https://openalex.org/W2155742317","https://openalex.org/W2301790113","https://openalex.org/W2535533318","https://openalex.org/W2605840890","https://openalex.org/W2966870506","https://openalex.org/W2974927677","https://openalex.org/W3044017125","https://openalex.org/W3047946113","https://openalex.org/W4210773954","https://openalex.org/W4248603332","https://openalex.org/W4293179730","https://openalex.org/W4311597099","https://openalex.org/W4386982784","https://openalex.org/W4409800849"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Single-source":[1],"capacitated":[2,96],"facility":[3,97],"location":[4,98],"problems":[5,16,154],"are":[6],"well":[7],"studied":[8],"in":[9,219],"the":[10,22,122,133,140,146,167,176,184,201,217],"operations":[11],"research":[12],"literature,":[13],"yet":[14],"classic":[15],"often":[17],"lack":[18],"practicability":[19],"by":[20,77],"disregarding":[21],"customers\u2019":[23],"perspective:":[24],"An":[25],"authority":[26],"that":[27,79,139,183],"assigns":[28],"customers":[29,34,51,67,170,207],"to":[30,39,54,74,109,128,171,212],"open":[31,58,88],"facilities":[32,37,64],"deprives":[33],"from":[35,124],"choosing":[36],"according":[38],"their":[40,55,85],"individual":[41],"preferences.":[42],"In":[43,113,135],"reality,":[44],"this":[45,76,114],"can":[46,149],"render":[47],"solutions":[48,215],"infeasible,":[49],"as":[50],"may":[52],"deviate":[53],"most":[56,86],"preferred":[57,87],"facility,":[59],"thereby":[60],"breaking":[61],"capacities":[62],"of":[63,121,132,142,169,178,186,216],"serving":[65],"more":[66],"than":[68],"originally":[69],"planned.":[70],"Preference":[71],"constraints":[72,144,165],"aim":[73],"prevent":[75],"ensuring":[78],"each":[80],"customer":[81,101,187],"is":[82,93,107,162],"served":[83],"at":[84],"facility.":[89],"The":[90],"corresponding":[91],"problem":[92,99],"called":[94],"single-source":[95],"with":[100],"preferences":[102,191],"(":[103],"CFLP-CP":[104,218],")":[105],"and":[106],"known":[108],"be":[110,209],"strongly":[111,129],"NP-hard.":[112],"paper,":[115],"we":[116,137],"provide":[117],"a":[118,197],"deeper":[119],"understanding":[120],"transition":[123],"polynomially":[125],"solvable":[126],"cases":[127,131],"NP-hard":[130],"CFLP-CP.":[134],"particular,":[136],"show":[138,182],"effect":[141],"preference":[143,164],"on":[145,200],"theoretical":[147],"complexity":[148,177],"go":[150],"both":[151],"ways:":[152],"Some":[153],"become":[155,159],"harder,":[156],"while":[157,173],"others":[158],"easier.":[160],"This":[161],"because":[163],"simplify":[166],"assignment":[168],"facilities,":[172],"simultaneously":[174],"increasing":[175],"locating":[179],"facilities.":[180],"We":[181],"type":[185],"preferences,":[188,205],"e.g.,":[189],"strict":[190,204],"or":[192],"geographically":[193],"closest":[194],"assignments,":[195],"has":[196],"vital":[198],"impact":[199],"complexity.":[202],"Notably,":[203],"i.e.,":[206],"cannot":[208],"indifferent,":[210],"allow":[211],"compute":[213],"feasible":[214],"polynomial":[220],"time.":[221]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2026-03-03T00:00:00"}