{"id":"https://openalex.org/W3195908238","doi":"https://doi.org/10.1137/19m1290735","title":"Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming","display_name":"Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3195908238","doi":"https://doi.org/10.1137/19m1290735","mag":"3195908238"},"language":"en","primary_location":{"id":"doi:10.1137/19m1290735","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1290735","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/A5064906847","display_name":"Harsha Gangammanavar","orcid":"https://orcid.org/0000-0003-4389-5433"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Harsha Gangammanavar","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4389-5433","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5026466952","display_name":"Suvrajeet Sen","orcid":"https://orcid.org/0000-0002-6285-8833"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suvrajeet Sen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6285-8833","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0755,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78860683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"31","issue":"3","first_page":"2111","last_page":"2140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9998999834060669,"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.9998999834060669,"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/T10841","display_name":"Economic and Environmental Valuation","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.7238584160804749},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6039174795150757},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5595206022262573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5411836504936218},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.504616379737854},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.49852466583251953},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.49072134494781494},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.46921291947364807},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42192861437797546},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4145851731300354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3495669960975647}],"concepts":[{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.7238584160804749},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6039174795150757},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5595206022262573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5411836504936218},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.504616379737854},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.49852466583251953},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.49072134494781494},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.46921291947364807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42192861437797546},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4145851731300354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3495669960975647},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/19m1290735","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1290735","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5}],"awards":[{"id":"https://openalex.org/G7043088489","display_name":null,"funder_award_id":"FA9550-20-1-0006","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7532988695","display_name":null,"funder_award_id":"CMMI-1822327","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7832062188","display_name":null,"funder_award_id":"N00014-20-1-2077","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W21526160","https://openalex.org/W90125235","https://openalex.org/W310049385","https://openalex.org/W1483644364","https://openalex.org/W1494277681","https://openalex.org/W1969007958","https://openalex.org/W1985007489","https://openalex.org/W1994616650","https://openalex.org/W1995033525","https://openalex.org/W1995265117","https://openalex.org/W1996934332","https://openalex.org/W2002569352","https://openalex.org/W2019710194","https://openalex.org/W2038426159","https://openalex.org/W2039857457","https://openalex.org/W2040358553","https://openalex.org/W2044121814","https://openalex.org/W2051768865","https://openalex.org/W2069737635","https://openalex.org/W2082155171","https://openalex.org/W2082431013","https://openalex.org/W2094721569","https://openalex.org/W2100760548","https://openalex.org/W2108062921","https://openalex.org/W2116509768","https://openalex.org/W2132388847","https://openalex.org/W2162515354","https://openalex.org/W2164768462","https://openalex.org/W2515852022","https://openalex.org/W2742900359","https://openalex.org/W2801463174","https://openalex.org/W2809664017","https://openalex.org/W2963250537","https://openalex.org/W3010146039","https://openalex.org/W3030444336","https://openalex.org/W3033414528"],"related_works":["https://openalex.org/W2019710194","https://openalex.org/W1788374662","https://openalex.org/W2193820517","https://openalex.org/W2036340228","https://openalex.org/W2187982626","https://openalex.org/W2730638225","https://openalex.org/W1978379809","https://openalex.org/W2152148666","https://openalex.org/W3089040801","https://openalex.org/W2949762850"],"abstract_inverted_index":{"Multistage":[0],"stochastic":[1,28,42,54,113,160,165],"programming":[2,30,57,116,167],"deals":[3],"with":[4,69,252],"operational":[5],"and":[6,234],"planning":[7],"problems":[8,32,94],"that":[9,95,225,245],"involve":[10],"a":[11,70,88,129,136,147,156,198,230,240],"sequence":[12,231,241],"of":[13,73,132,144,149,158,181,192,219,232,242],"decisions":[14,233],"over":[15],"time":[16],"while":[17],"responding":[18],"to":[19,25,38,100,108,211,248],"an":[20],"uncertain":[21],"future.":[22],"Algorithms":[23],"designed":[24],"address":[26],"multistage":[27],"linear":[29,115,166],"(MSLP)":[31],"often":[33],"rely":[34],"upon":[35],"scenario":[36,137],"trees":[37],"represent":[39],"the":[40,53,74,78,97,112,124,150,159,179,190,208,217,226],"underlying":[41,151],"process.":[43],"When":[44],"this":[45,84,109],"process":[46,99],"exhibits":[47],"stagewise":[48],"independence,":[49],"sampling-based":[50,65],"techniques,":[51],"particularly":[52],"dual":[55],"dynamic":[56,114],"algorithm,":[58],"have":[59],"received":[60],"wide":[61],"acceptance.":[62],"However,":[63],"these":[64],"methods":[66,183],"still":[67],"operate":[68],"deterministic":[71],"representation":[72,131],"problem":[75],"which":[76,145,196,204],"uses":[77],"so-called":[79],"sample":[80,140],"average":[81,141],"approximation.":[82],"In":[83],"work,":[85],"we":[86,120,188,223],"present":[87],"sequential":[89,122],"sampling":[90],"approach":[91],"for":[92,163],"MSLP":[93],"allows":[96],"decision":[98],"assimilate":[101],"newly":[102],"sampled":[103],"data":[104],"recursively.":[105],"We":[106],"refer":[107],"method":[110,154],"as":[111],"(SDLP)":[117],"algorithm.":[118],"Since":[119],"use":[121],"sampling,":[123],"algorithm":[125,162,210,228],"does":[126],"not":[127],"necessitate":[128],"priori":[130],"uncertainty,":[133],"through":[134,178],"either":[135,177],"tree":[138],"or":[139,184],"approximation,":[142],"both":[143],"require":[146],"knowledge/estimation":[148],"distribution.":[152],"This":[153],"constitutes":[155],"generalization":[157],"decomposition":[161],"two-stage":[164],"models.":[168],"The":[169],"approximations":[170],"used":[171,215],"within":[172,207],"SDLP":[173,227],"may":[174],"be":[175],"viewed":[176],"lens":[180],"proximal":[182,220],"via":[185],"regularization.":[186],"Furthermore,":[187],"introduce":[189],"notion":[191],"basic":[193],"feasible":[194],"policies":[195],"provide":[197],"piecewise":[199],"affine":[200],"solution":[201],"discovery":[202],"scheme,":[203],"is":[205],"embedded":[206],"optimization":[209],"identify":[212],"incumbent":[213],"solutions":[214],"in":[216],"context":[218],"iterations.":[221],"Finally,":[222],"show":[224],"provides":[229],"corresponding":[235],"value":[236],"function":[237],"estimates":[238],"along":[239],"state":[243],"trajectories":[244],"asymptotically":[246],"converge":[247],"their":[249],"optimal":[250],"counterparts,":[251],"probability":[253],"one.":[254]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}