{"id":"https://openalex.org/W2030769978","doi":"https://doi.org/10.1051/ro/2011114","title":"A survey on combinatorial optimization in dynamic environments","display_name":"A survey on combinatorial optimization in dynamic environments","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2030769978","doi":"https://doi.org/10.1051/ro/2011114","mag":"2030769978"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2011114","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2011114","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://basepub.dauphine.fr/handle/123456789/8555","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040388852","display_name":"Nicolas Boria","orcid":"https://orcid.org/0000-0002-0548-4257"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Boria","raw_affiliation_strings":["LAMSADE, CNRS UMR 7243 and Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal de Lattre de Tassigny, 75775 Paris Cedex 16, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAMSADE, CNRS UMR 7243 and Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal de Lattre de Tassigny, 75775 Paris Cedex 16, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I56435720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111473903","display_name":"Vang\u00e9lis Th. Paschos","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I185839726","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266","country_code":"FR","type":"education","lineage":["https://openalex.org/I185839726"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vangelis T. Paschos","raw_affiliation_strings":["Institut Universitaire de France","LAMSADE, CNRS UMR 7243 and Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal de Lattre de Tassigny, 75775 Paris Cedex 16, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Universitaire de France","institution_ids":["https://openalex.org/I185839726"]},{"raw_affiliation_string":"LAMSADE, CNRS UMR 7243 and Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal de Lattre de Tassigny, 75775 Paris Cedex 16, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I56435720"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2024,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.83101536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"45","issue":"3","first_page":"241","last_page":"294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/bernoullis-principle","display_name":"Bernoulli's principle","score":0.7333517074584961},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6967957019805908},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6651813983917236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6137943863868713},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.49904608726501465},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.4659726619720459},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42807555198669434},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2364654242992401},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09862843155860901},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08892691135406494}],"concepts":[{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.7333517074584961},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6967957019805908},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6651813983917236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6137943863868713},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49904608726501465},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.4659726619720459},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42807555198669434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2364654242992401},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09862843155860901},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08892691135406494},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1051/ro/2011114","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2011114","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:basepub.dauphine.fr:123456789/8555","is_oa":true,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/8555","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"},{"id":"pmh:oai:numdam.org:RO_2011__45_3_241_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2011114/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"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":"Text"},{"id":"pmh:oai:porto.polito.it:2500165","is_oa":true,"landing_page_url":"http://porto.polito.it/2500165/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402038","display_name":"PORTO Publications Open Repository TOrino (Politecnico di Torino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177477856","host_organization_name":"Politecnico di Torino","host_organization_lineage":["https://openalex.org/I177477856"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1290-3868","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:basepub.dauphine.fr:123456789/8555","is_oa":true,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/8555","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":125,"referenced_works":["https://openalex.org/W29439422","https://openalex.org/W39282729","https://openalex.org/W115424081","https://openalex.org/W121592788","https://openalex.org/W158123262","https://openalex.org/W205976932","https://openalex.org/W582096523","https://openalex.org/W620344865","https://openalex.org/W984998454","https://openalex.org/W1485140160","https://openalex.org/W1485200564","https://openalex.org/W1485443912","https://openalex.org/W1500165591","https://openalex.org/W1501698934","https://openalex.org/W1505314250","https://openalex.org/W1505721821","https://openalex.org/W1508327628","https://openalex.org/W1521552723","https://openalex.org/W1545707055","https://openalex.org/W1552012751","https://openalex.org/W1554407673","https://openalex.org/W1560750354","https://openalex.org/W1561560389","https://openalex.org/W1563577400","https://openalex.org/W1572092079","https://openalex.org/W1574043371","https://openalex.org/W1576498301","https://openalex.org/W1582032289","https://openalex.org/W1585652832","https://openalex.org/W1595545560","https://openalex.org/W1602543479","https://openalex.org/W1963663039","https://openalex.org/W1965680834","https://openalex.org/W1966197373","https://openalex.org/W1970492377","https://openalex.org/W1972791041","https://openalex.org/W1977823240","https://openalex.org/W1977926991","https://openalex.org/W1982440947","https://openalex.org/W1984143531","https://openalex.org/W1985498227","https://openalex.org/W1987566992","https://openalex.org/W1989111470","https://openalex.org/W1990327548","https://openalex.org/W1992869351","https://openalex.org/W1993966762","https://openalex.org/W1996548298","https://openalex.org/W1999815352","https://openalex.org/W2000181075","https://openalex.org/W2001415240","https://openalex.org/W2001487170","https://openalex.org/W2001526624","https://openalex.org/W2003665833","https://openalex.org/W2004690405","https://openalex.org/W2007087937","https://openalex.org/W2007917614","https://openalex.org/W2009695707","https://openalex.org/W2014068360","https://openalex.org/W2017314050","https://openalex.org/W2018804864","https://openalex.org/W2026891055","https://openalex.org/W2027167948","https://openalex.org/W2028558845","https://openalex.org/W2028751262","https://openalex.org/W2035610952","https://openalex.org/W2036145579","https://openalex.org/W2037050365","https://openalex.org/W2037728500","https://openalex.org/W2043636453","https://openalex.org/W2045430818","https://openalex.org/W2048905935","https://openalex.org/W2054812794","https://openalex.org/W2056090079","https://openalex.org/W2059166716","https://openalex.org/W2062749672","https://openalex.org/W2064600658","https://openalex.org/W2067016370","https://openalex.org/W2070206118","https://openalex.org/W2070627531","https://openalex.org/W2070664846","https://openalex.org/W2076855469","https://openalex.org/W2078423836","https://openalex.org/W2081768348","https://openalex.org/W2085587857","https://openalex.org/W2085725603","https://openalex.org/W2086917808","https://openalex.org/W2087989168","https://openalex.org/W2088072844","https://openalex.org/W2088181319","https://openalex.org/W2090674353","https://openalex.org/W2094683677","https://openalex.org/W2094806178","https://openalex.org/W2096681449","https://openalex.org/W2102403605","https://openalex.org/W2104224360","https://openalex.org/W2110928170","https://openalex.org/W2113529358","https://openalex.org/W2115556222","https://openalex.org/W2116633957","https://openalex.org/W2117226423","https://openalex.org/W2117879716","https://openalex.org/W2120881403","https://openalex.org/W2121473031","https://openalex.org/W2123068254","https://openalex.org/W2128744826","https://openalex.org/W2129557546","https://openalex.org/W2137717103","https://openalex.org/W2141355868","https://openalex.org/W2142255724","https://openalex.org/W2143037347","https://openalex.org/W2143390690","https://openalex.org/W2143466467","https://openalex.org/W2155236335","https://openalex.org/W2155237069","https://openalex.org/W2159266476","https://openalex.org/W2162228023","https://openalex.org/W2162328434","https://openalex.org/W2168881041","https://openalex.org/W2170929650","https://openalex.org/W2264483270","https://openalex.org/W3143675936","https://openalex.org/W3163016511","https://openalex.org/W4252356307","https://openalex.org/W4255306344","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1619264321","https://openalex.org/W3217415483","https://openalex.org/W4285677055","https://openalex.org/W3104770499","https://openalex.org/W1992731528","https://openalex.org/W2007843488","https://openalex.org/W1994436307","https://openalex.org/W2795565301","https://openalex.org/W1987021796","https://openalex.org/W4387886124"],"abstract_inverted_index":{"This":[0],"survey":[1,34],"presents":[2],"major":[3],"results":[4,105],"and":[5],"issues":[6],"related":[7],"to":[8,25,63,74,88,101,115],"the":[9,33,44,67,71,86,95,112],"study":[10],"of":[11,66],"NPO":[12],"problems":[13],"in":[14,19],"dynamic":[15],"environments,":[16],"that":[17,51],"is,":[18],"settings":[20],"where":[21,47,85],"instances":[22],"are":[23],"allowed":[24],"undergo":[26],"some":[27,56],"modifications":[28],"over":[29],"time.":[30],"In":[31],"particular,":[32],"focuses":[35],"on":[36],"two":[37],"complementary":[38],"frameworks.":[39],"The":[40,59,79],"first":[41],"one":[42],"is":[43,52,61,82,90,100,114],"reoptimization":[45],"framework,":[46],"an":[48],"instance":[49,87],"I":[50],"already":[53],"solved":[54],"undergoes":[55],"local":[57],"perturbation.":[58],"goal":[60,113],"then":[62],"make":[64],"use":[65],"information":[68],"provided":[69],"by":[70],"initial":[72],"solution":[73,99,118],"compute":[75,116],"a":[76,98,107,117],"new":[77],"solution.":[78],"second":[80],"framework":[81],"probabilistic":[83],"optimization,":[84],"optimize":[89],"not":[91],"fully":[92],"known":[93],"at":[94],"time":[96],"when":[97],"be":[102],"proposed,":[103],"but":[104],"from":[106],"determined":[108],"Bernoulli":[109],"process.":[110],"Then,":[111],"with":[119],"optimal":[120],"expected":[121],"value.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}