{"id":"https://openalex.org/W3196190448","doi":"https://doi.org/10.1137/20m1330075","title":"Inexact Cuts in Stochastic Dual Dynamic Programming Applied to Multistage Stochastic Nondifferentiable Problems","display_name":"Inexact Cuts in Stochastic Dual Dynamic Programming Applied to Multistage Stochastic Nondifferentiable Problems","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3196190448","doi":"https://doi.org/10.1137/20m1330075","mag":"3196190448"},"language":"en","primary_location":{"id":"doi:10.1137/20m1330075","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1330075","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","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/A5011113658","display_name":"Vincent Guigues","orcid":"https://orcid.org/0000-0002-8862-3696"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vincent Guigues","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8862-3696","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108765688","display_name":"Renato D. C. Monteiro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Renato Monteiro","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5053683082","display_name":"B. F. Svaiter","orcid":"https://orcid.org/0000-0003-3656-9883"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benar Svaiter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1792,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55225144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"31","issue":"3","first_page":"2084","last_page":"2110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T12617","display_name":"Energy, Environment, and Transportation Policies","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/2105","display_name":"Renewable Energy, Sustainability and the Environment"},"field":{"id":"https://openalex.org/fields/21","display_name":"Energy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9735000133514404,"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/mathematics","display_name":"Mathematics","score":0.8151810169219971},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5662174224853516},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5558317303657532},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5184918642044067},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.49492424726486206},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.48704078793525696},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4869740903377533},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48312994837760925},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.47749063372612},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.47153908014297485},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4446665048599243},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.41625845432281494},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11166539788246155}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8151810169219971},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5662174224853516},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5558317303657532},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5184918642044067},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49492424726486206},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48704078793525696},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4869740903377533},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48312994837760925},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.47749063372612},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.47153908014297485},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4446665048599243},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.41625845432281494},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11166539788246155},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/20m1330075","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1330075","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2314313143","display_name":null,"funder_award_id":"311289/2016-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2772506245","display_name":null,"funder_award_id":"204872/2018-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7544742008","display_name":null,"funder_award_id":"401371/2014-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W21526160","https://openalex.org/W1991093460","https://openalex.org/W1996000473","https://openalex.org/W1996934332","https://openalex.org/W2014923785","https://openalex.org/W2019710194","https://openalex.org/W2031279008","https://openalex.org/W2044121814","https://openalex.org/W2051768865","https://openalex.org/W2072675086","https://openalex.org/W2108062921","https://openalex.org/W2113940215","https://openalex.org/W2132388847","https://openalex.org/W2167732364","https://openalex.org/W2170007044","https://openalex.org/W2728535295","https://openalex.org/W2790253573","https://openalex.org/W2962879290","https://openalex.org/W3004455734","https://openalex.org/W3005482913","https://openalex.org/W3014703032","https://openalex.org/W3047197922","https://openalex.org/W3130445878","https://openalex.org/W3137164884"],"related_works":["https://openalex.org/W175006096","https://openalex.org/W2086136595","https://openalex.org/W1518635954","https://openalex.org/W4385382439","https://openalex.org/W2599556035","https://openalex.org/W1590308505","https://openalex.org/W4300052603","https://openalex.org/W2150542653","https://openalex.org/W3116776104","https://openalex.org/W2791142594"],"abstract_inverted_index":{"In":[0,73],"[V.":[1,54],"Guigues,":[2,55],"SIAM":[3,56],"J.":[4,57],"Optim.,":[5,58],"30":[6,59],"(2020),":[7,60],"pp.":[8,61],"407--438],":[9],"an":[10,176],"inexact":[11,87],"variant":[12,48],"of":[13,27,34,44,49,92,114,141,143,152,184],"stochastic":[14,70,192],"dual":[15,32],"dynamic":[16],"programming":[17],"(SDDP)":[18],"called":[19],"ISDDP":[20,78,106,173],"was":[21,51],"introduced":[22],"which":[23],"uses":[24],"approximate":[25],"(instead":[26],"exact":[28,197],"with":[29,102,122],"SDDP)":[30],"primal":[31],"solutions":[33],"the":[35,39,45,112,115,135,149,153,164,182,200],"problems":[36],"solved":[37,195],"in":[38,53],"forward":[40],"and":[41,65,110,138,145,167,199],"backward":[42],"passes":[43],"method.":[46,116],"That":[47],"SDDP":[50,103,198],"studied":[52],"407--438]":[62],"for":[63,66,86,89,107,119,128,169],"linear":[64],"differentiable":[67],"nonlinear":[68],"multistage":[69,190],"programs":[71],"(MSPs).":[72],"this":[74],"paper,":[75],"we":[76,125,180],"extend":[77],"to":[79,104,163,175],"nondifferentiable":[80,94,108,191],"MSPs.":[81],"We":[82,97],"first":[83],"provide":[84],"formulas":[85],"cuts":[88,101],"value":[90,151,166],"functions":[91],"convex":[93,193],"optimization":[95],"problems.":[96],"then":[98],"combine":[99],"these":[100],"describe":[105],"MSPs":[109],"analyze":[111],"convergence":[113],"More":[117],"precisely,":[118],"a":[120,189],"problem":[121,154],"$T$":[123],"stages,":[124],"show":[126],"that":[127,168],"errors":[129,172],"bounded":[130],"from":[131],"above":[132],"by":[133],"$\\varepsilon$,":[134],"limit":[136,139],"superior":[137],"inferior":[140],"sequences":[142],"upper":[144],"lower":[146],"bounds":[147],"on":[148,188],"optimal":[150,165,177],"are":[155],"at":[156,158],"most":[157],"distance":[159],"$3":[160],"\\varepsilon":[161],"T$":[162],"asymptotically":[170],"vanishing":[171],"converges":[174],"policy.":[178],"Finally,":[179],"present":[181],"results":[183],"encouraging":[185],"numerical":[186],"experiments":[187],"program":[194],"using":[196],"proposed":[201],"ISDDP.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}