{"id":"https://openalex.org/W1591912923","doi":"https://doi.org/10.4995/thesis/10251/34785","title":"Robustness and stability in dynamic constraint satisfaction problems","display_name":"Robustness and stability in dynamic constraint satisfaction problems","publication_year":2013,"publication_date":"2013-12-17","ids":{"openalex":"https://openalex.org/W1591912923","doi":"https://doi.org/10.4995/thesis/10251/34785","mag":"1591912923"},"language":"en","primary_location":{"id":"doi:10.4995/thesis/10251/34785","is_oa":true,"landing_page_url":"https://doi.org/10.4995/thesis/10251/34785","pdf_url":"https://riunet.upv.es/bitstream/10251/34785/1/Climent%20-%20ROBUSTNESS%20%20AND%20STABILITY%20IN%20DYNAMIC%20CONSTRAINT%20SATISFACTION%20PROBLEMS.pdf","source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://riunet.upv.es/bitstream/10251/34785/1/Climent%20-%20ROBUSTNESS%20%20AND%20STABILITY%20IN%20DYNAMIC%20CONSTRAINT%20SATISFACTION%20PROBLEMS.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Laura Isabel Climent Aunes","orcid":null},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Laura Isabel Climent Aunes","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Val\u00e8ncia"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Val\u00e8ncia","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9997000098228455,"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.9997000098228455,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9753999710083008,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9717000126838684,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/beauty","display_name":"Beauty","score":0.6818649768829346},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6811719536781311},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.577191174030304},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.4897322654724121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42435422539711},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4218378961086273},{"id":"https://openalex.org/keywords/aesthetics","display_name":"Aesthetics","score":0.4169570803642273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3658373951911926},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0843239426612854}],"concepts":[{"id":"https://openalex.org/C2780620123","wikidata":"https://www.wikidata.org/wiki/Q7242","display_name":"Beauty","level":2,"score":0.6818649768829346},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6811719536781311},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.577191174030304},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.4897322654724121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42435422539711},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4218378961086273},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.4169570803642273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3658373951911926},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0843239426612854},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4995/thesis/10251/34785","is_oa":true,"landing_page_url":"https://doi.org/10.4995/thesis/10251/34785","pdf_url":"https://riunet.upv.es/bitstream/10251/34785/1/Climent%20-%20ROBUSTNESS%20%20AND%20STABILITY%20IN%20DYNAMIC%20CONSTRAINT%20SATISFACTION%20PROBLEMS.pdf","source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","raw_type":"dissertation"},{"id":"pmh:oai:riunet.upv.es:10251/34785","is_oa":false,"landing_page_url":"http://hdl.handle.net/10251/34785","pdf_url":null,"source":{"id":"https://openalex.org/S4306401500","display_name":"RiuNet (Politechnical University of Valencia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60053951","host_organization_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","host_organization_lineage":["https://openalex.org/I60053951"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Riunet","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"doi:10.4995/thesis/10251/34785","is_oa":true,"landing_page_url":"https://doi.org/10.4995/thesis/10251/34785","pdf_url":"https://riunet.upv.es/bitstream/10251/34785/1/Climent%20-%20ROBUSTNESS%20%20AND%20STABILITY%20IN%20DYNAMIC%20CONSTRAINT%20SATISFACTION%20PROBLEMS.pdf","source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","raw_type":"dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1591912923.pdf","grobid_xml":"https://content.openalex.org/works/W1591912923.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W11980700","https://openalex.org/W14067180","https://openalex.org/W47957325","https://openalex.org/W59411647","https://openalex.org/W80602063","https://openalex.org/W125462456","https://openalex.org/W137179583","https://openalex.org/W175037214","https://openalex.org/W186942752","https://openalex.org/W191285954","https://openalex.org/W1482062249","https://openalex.org/W1485965784","https://openalex.org/W1498099185","https://openalex.org/W1536791815","https://openalex.org/W1547823323","https://openalex.org/W1548650523","https://openalex.org/W1558184472","https://openalex.org/W1561759314","https://openalex.org/W1564098035","https://openalex.org/W1593899949","https://openalex.org/W1606267964","https://openalex.org/W1666506388","https://openalex.org/W1732358269","https://openalex.org/W1749269483","https://openalex.org/W1752785500","https://openalex.org/W1978254750","https://openalex.org/W1979622972","https://openalex.org/W1979833590","https://openalex.org/W1987789460","https://openalex.org/W1995313677","https://openalex.org/W2011039300","https://openalex.org/W2011617423","https://openalex.org/W2026808254","https://openalex.org/W2040148835","https://openalex.org/W2068886975","https://openalex.org/W2072187709","https://openalex.org/W2076921757","https://openalex.org/W2099275927","https://openalex.org/W2121766240","https://openalex.org/W2122967269","https://openalex.org/W2130182605","https://openalex.org/W2132886043","https://openalex.org/W2136950975","https://openalex.org/W2138037655","https://openalex.org/W2147507583","https://openalex.org/W2156391157","https://openalex.org/W2169653928","https://openalex.org/W2181620480","https://openalex.org/W2182290746","https://openalex.org/W2189214846","https://openalex.org/W2324033589","https://openalex.org/W2426452510","https://openalex.org/W2478145869","https://openalex.org/W2574611769","https://openalex.org/W2594120316","https://openalex.org/W3101612735","https://openalex.org/W4237763933","https://openalex.org/W4239133097","https://openalex.org/W4298855273","https://openalex.org/W4300748935"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2390942812","https://openalex.org/W2373102167","https://openalex.org/W2349615905","https://openalex.org/W2382695274","https://openalex.org/W2364061002","https://openalex.org/W2967583153","https://openalex.org/W4241920566","https://openalex.org/W95865800","https://openalex.org/W2375620112"],"abstract_inverted_index":{"Constraint":[0,28],"programming":[1],"is":[2,17,71,74,145,150,164,364,400,454,504],"a":[3,75,106,146,151,181,196,209,239,251,255,318,378,447,539],"paradigm":[4],"wherein":[5],"relations":[6],"between":[7],"variables":[8],"are":[9,64,120,303,428,491],"stated":[10,269],"in":[11,61,168,204,235,293,347,375,395,431,501,535],"the":[12,39,53,62,69,89,96,98,111,138,177,205,220,223,226,230,233,243,260,266,306,334,345,348,367,389,410,418,422,432,444,459,463,474,484,488,494,515,518],"form":[13],"of":[14,41,48,55,95,180,222,228,232,328,377,412,417,434,446,462,476,487,517],"constraints.":[15],"It":[16],"well-known":[18],"that":[19,52,108,257,333,363,458,473,531],"many":[20,47,79,169,396],"real":[21],"life":[22],"problems":[23,80,435],"can":[24,114,199,336,372,532],"be":[25,185,191,337,373,533],"modeled":[26,206],"as":[27,172,509,512],"Satisfaction":[29],"Problems":[30],"(CSPs).":[31],"Much":[32],"effort":[33],"has":[34],"been":[35],"spent":[36],"to":[37,190,247,295,321,366,404,456,505,523],"increase":[38],"efficiency":[40],"algorithms":[42],"for":[43,110,124,188,313,355,409,497],"solving":[44],"CSPs.":[45],"However,":[46],"these":[49,127,352],"techniques":[50,537],"assume":[51,457],"set":[54],"variables,":[56],"domains":[57],"and":[58,66,84,130,175,370,391,442,538],"constraints":[59],"involved":[60],"CSP":[63,139],"known":[65],"fixed":[67],"when":[68,155,340,481],"problem":[70,91,113],"modeled.":[72],"This":[73],"strong":[76],"limitation":[77],"because":[78,94],"come":[81],"from":[82,514],"uncertain":[83,390],"dynamic":[85,392],"environments,":[86],"where":[87,161],"both":[88],"original":[90,112,349,460,485],"may":[92,184,253,466],"evolve":[93],"environment,":[97],"user":[99],"or":[100,297,402,469],"other":[101],"agents.":[102],"In":[103,166,238,263,521],"such":[104,171],"situations,":[105],"solution":[107,142,162,183,197,244,362,464,477,489,519],"holds":[109],"become":[115],"invalid":[116],"after":[117,140,324],"changes.":[118,325],"
\\n
\\nThere":[119],"two":[121],"main":[122,495],"approaches":[123,135,286,302,311,330,353,414,530],"dealing":[125],"with":[126,158,214,436],"situations:":[128],"reactive":[129,134],"proactive":[131,283],"approaches.":[132,284],"Using":[133],"entails":[136],"re-solving":[137],"each":[141],"loss,":[143,245],"which":[144,316,358],"time":[147,179],"consuming.":[148],"That":[149],"clear":[152],"disadvantage,":[153],"especially":[154],"we":[156,280,527],"deal":[157],"short-term":[159],"changes,":[160],"loss":[163,198,231,478],"frequent.":[165],"addition,":[167,264],"applications,":[170],"on-line":[173],"planning":[174],"scheduling,":[176],"delivery":[178],"new":[182],"too":[186],"long":[187],"actions":[189],"taken":[192],"on":[193],"time,":[194],"so":[195],"produce":[200,254],"several":[201,215,282,529],"negative":[202,267],"effects":[203,268],"problem.":[207,350],"For":[208,406],"task":[210],"assignment":[211],"production":[212,224],"system":[213],"machines,":[216,229],"it":[217,453],"could":[218],"cause":[219],"shutdown":[221],"system,":[225],"breakage":[227],"material/object":[234],"production,":[236],"etc.":[237],"transport":[240],"timetabling":[241],"problem,":[242],"due":[246],"some":[248,327],"disruption":[249],"at":[250],"point,":[252],"delay":[256],"propagates":[258],"through":[259],"entire":[261],"schedule.":[262],"all":[265],"above":[270],"will":[271],"probably":[272],"entail":[273],"an":[274,360],"economic":[275],"loss.":[276],"
\\n
\\nIn":[277,381],"this":[278,382,398,407,440,502,525],"thesis":[279],"develop":[281],"Proactive":[285],"use":[287],"knowledge":[288,387],"about":[289,388,426],"possible":[290,513],"future":[291],"changes":[292,307,346,427,482],"order":[294,449,522],"avoid":[296],"minimize":[298],"their":[299],"effects.":[300],"These":[301],"applied":[304],"before":[305],"occur.":[308],"Thus,":[309,351],"our":[310,329,413],"search":[312,354,540],"robust":[314,499],"solutions,":[315,357],"have":[317,359],"high":[319],"probability":[320],"remain":[322],"valid":[323],"Furthermore,":[326],"also":[331],"consider":[332],"solutions":[335,500,507],"easily":[338],"adapted":[339],"they":[341],"did":[342],"not":[343],"resist":[344],"stable":[356],"alternative":[361],"similar":[365],"previous":[368],"one":[369],"therefore":[371,443],"used":[374],"case":[376],"value":[379],"breakage.":[380],"context,":[383],"sometimes":[384],"there":[385],"exists":[386,480],"environment.":[393],"However":[394],"cases,":[397],"information":[399],"unknown":[401],"hard":[403],"obtain.":[405],"reason,":[408],"majority":[411],"(specifically":[415],"3":[416],"4":[419],"developed":[420],"approaches),":[421],"only":[423,479],"assumptions":[424],"made":[425],"those":[429],"inherent":[430],"structure":[433],"ordered":[437],"domains.":[438],"Given":[439],"framework":[441,503],"existence":[445],"significant":[448],"over":[450,483],"domain":[451],"values,":[452],"reasonable":[455],"bounds":[461,486,516],"space":[465,490],"undergo":[467],"restrictive":[468],"relaxed":[470],"modifications.":[471],"Note":[472],"possibility":[475],"restrictive.":[492],"Therefore,":[493],"objective":[496],"searching":[498],"find":[506],"located":[508],"far":[510],"away":[511],"space.":[520],"meet":[524],"criterion,":[526],"propose":[528],"divided":[534],"enumeration-based":[536],"algorithm.":[541]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2016-06-24T00:00:00"}