{"id":"https://openalex.org/W2110215353","doi":"https://doi.org/10.1002/(sici)1097-0037(199609)28:2<117::aid-net5>3.0.co;2-h","title":"Solving the dynamic facility location problem","display_name":"Solving the dynamic facility location problem","publication_year":1996,"publication_date":"1996-09-01","ids":{"openalex":"https://openalex.org/W2110215353","doi":"https://doi.org/10.1002/(sici)1097-0037(199609)28:2<117::aid-net5>3.0.co;2-h","mag":"2110215353"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199609)28:2<117::aid-net5>3.0.co;2-h","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199609)28:2<117::aid-net5>3.0.co;2-h","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5075504593","display_name":"Pierre Chardaire","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pierre Chardaire","raw_affiliation_strings":["CNET, Centre National d'Etudes des Te\u0301le\u0301communications, ATR, 40 Bd du Gal Leclerc 92131 Issy-les-Moulineaux, France","CNET, Centre National d'Etudes des T\u00e9l\u00e9communications, ATR, 40 Bd du Gal Leclerc 92131 Issy\u2010les\u2010Moulineaux, France"],"affiliations":[{"raw_affiliation_string":"CNET, Centre National d'Etudes des Te\u0301le\u0301communications, ATR, 40 Bd du Gal Leclerc 92131 Issy-les-Moulineaux, France","institution_ids":[]},{"raw_affiliation_string":"CNET, Centre National d'Etudes des T\u00e9l\u00e9communications, ATR, 40 Bd du Gal Leclerc 92131 Issy\u2010les\u2010Moulineaux, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076599154","display_name":"Alain Sutter","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alain Sutter","raw_affiliation_strings":["CNET, Centre National d'Etudes des Te\u0301le\u0301communications, ATR, 40 Bd du Gal Leclerc 92131 Issy-les-Moulineaux, France","CNET, Centre National d'Etudes des T\u00e9l\u00e9communications, ATR, 40 Bd du Gal Leclerc 92131 Issy\u2010les\u2010Moulineaux, France"],"affiliations":[{"raw_affiliation_string":"CNET, Centre National d'Etudes des Te\u0301le\u0301communications, ATR, 40 Bd du Gal Leclerc 92131 Issy-les-Moulineaux, France","institution_ids":[]},{"raw_affiliation_string":"CNET, Centre National d'Etudes des T\u00e9l\u00e9communications, ATR, 40 Bd du Gal Leclerc 92131 Issy\u2010les\u2010Moulineaux, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110584962","display_name":"Marie-Christine Costa","orcid":"https://orcid.org/0000-0002-2250-0538"},"institutions":[{"id":"https://openalex.org/I124158823","display_name":"Conservatoire National des Arts et M\u00e9tiers","ror":"https://ror.org/0175hh227","country_code":"FR","type":"education","lineage":["https://openalex.org/I124158823","https://openalex.org/I4210134562"]},{"id":"https://openalex.org/I4210145724","display_name":"Centre d'Etudes et De Recherche en Informatique et Communications","ror":"https://ror.org/044j5mm75","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210145724"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie-Christine Costa","raw_affiliation_strings":["CEDRIC, Conservatoire National des Arts et Me\u0301tiers, 292 rue Saint-Martin, 75141 Paris, France","CEDRIC, Conservatoire National des Arts et M\u00e9tiers, 292 rue Saint-Martin, 75141 Paris, France"],"affiliations":[{"raw_affiliation_string":"CEDRIC, Conservatoire National des Arts et Me\u0301tiers, 292 rue Saint-Martin, 75141 Paris, France","institution_ids":["https://openalex.org/I124158823","https://openalex.org/I4210145724"]},{"raw_affiliation_string":"CEDRIC, Conservatoire National des Arts et M\u00e9tiers, 292 rue Saint-Martin, 75141 Paris, France","institution_ids":["https://openalex.org/I124158823","https://openalex.org/I4210145724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075504593"],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.8324,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.79073266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"2","first_page":"117","last_page":"124"},"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.9994000196456909,"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.9994000196456909,"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.9887999892234802,"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.9700999855995178,"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/linearization","display_name":"Linearization","score":0.7846583127975464},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.7385580539703369},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7345033288002014},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6882378458976746},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6647611856460571},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.6605994701385498},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6460850238800049},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6096519231796265},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5365114212036133},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5053563714027405},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.4974870979785919},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.4411018490791321},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43797633051872253},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2885436415672302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.265810489654541},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07817801833152771},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.0776016116142273}],"concepts":[{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.7846583127975464},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.7385580539703369},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7345033288002014},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6882378458976746},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6647611856460571},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.6605994701385498},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6460850238800049},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6096519231796265},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5365114212036133},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5053563714027405},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.4974870979785919},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.4411018490791321},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43797633051872253},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2885436415672302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.265810489654541},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07817801833152771},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0776016116142273},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199609)28:2<117::aid-net5>3.0.co;2-h","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199609)28:2<117::aid-net5>3.0.co;2-h","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1993011104","https://openalex.org/W1971683617","https://openalex.org/W2027962901","https://openalex.org/W2009104791","https://openalex.org/W1520302343","https://openalex.org/W196046225","https://openalex.org/W1985053614","https://openalex.org/W2102377323","https://openalex.org/W2084322099","https://openalex.org/W2039006033"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"with":[3],"the":[4,19,23,33,42,72,76,83,90,120,124,128],"multiperiod,":[5],"or":[6],"dynamic,":[7],"uncapacited":[8],"facility":[9],"location":[10],"problem":[11,34],"(DUFLP):":[12],"The":[13,116],"demand":[14],"varies":[15],"between":[16],"time-periods":[17],"and":[18,27,57,108],"solution":[20,74],"should":[21],"answer":[22],"questions":[24],"of":[25,75,79,82,119,127],"where":[26],"when":[28],"establish":[29],"facilities.":[30],"We":[31,64],"modelize":[32],"as":[35],"a":[36,80],"0\u20131":[37],"quadratic":[38],"program":[39],"and,":[40],"since":[41],"DUFLP":[43],"is":[44,69],"NP-hard,":[45],"we":[46,87,112],"focus":[47],"on":[48],"methods":[49],"for":[50],"generating":[51],"heuristic":[52],"solutions":[53],"(by":[54,61],"simulated":[55],"annealing)":[56],"good":[58,125],"lower":[59],"bounds":[60],"Lagrangian":[62],"relaxation).":[63],"prove":[65],"that":[66,89],"our":[67],"bound":[68],"equal":[70],"to":[71,100],"optimal":[73],"continuous":[77],"relaxation":[78],"linearization":[81],"initial":[84],"program.":[85],"Then":[86],"show":[88],"method":[91],"can":[92],"take":[93],"into":[94],"account":[95],"some":[96,102],"additional":[97],"costs":[98],"needed":[99],"solve":[101],"practical":[103],"problems":[104],"arising":[105],"in":[106],"telecommunication":[107],"intelligent":[109],"networks.":[110],"Finally,":[111],"present":[113],"experimental":[114],"results:":[115],"small":[117],"size":[118],"duality":[121],"gaps":[122],"explains":[123],"quality":[126],"obtained":[129],"solutions.":[130],"\u00a9":[131],"1996":[132],"John":[133],"Wiley":[134],"&":[135],"Sons,":[136],"Inc.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}