{"id":"https://openalex.org/W3151499891","doi":"https://doi.org/10.1137/19m1244469","title":"Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs","display_name":"Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3151499891","doi":"https://doi.org/10.1137/19m1244469","mag":"3151499891"},"language":"en","primary_location":{"id":"doi:10.1137/19m1244469","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1244469","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/A5055129023","display_name":"Raghu Pasupathy","orcid":"https://orcid.org/0000-0003-3680-1478"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raghu Pasupathy","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3680-1478","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086176255","display_name":"Yongjia Song","orcid":"https://orcid.org/0000-0001-6839-522X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongjia Song","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6839-522X","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2136,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79501844,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"31","issue":"1","first_page":"1017","last_page":"1048"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9998000264167786,"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.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6942178606987},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5706327557563782},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5696803331375122},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4667418599128723},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.45742735266685486},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.4270816743373871},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.4152308702468872},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39667466282844543},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3868272304534912},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.32281380891799927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2539963126182556},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11697429418563843}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6942178606987},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5706327557563782},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5696803331375122},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4667418599128723},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.45742735266685486},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.4270816743373871},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.4152308702468872},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39667466282844543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3868272304534912},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.32281380891799927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2539963126182556},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11697429418563843},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/19m1244469","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1244469","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W310049385","https://openalex.org/W1964049714","https://openalex.org/W1982566213","https://openalex.org/W1985639525","https://openalex.org/W1993823646","https://openalex.org/W1994377487","https://openalex.org/W1995033525","https://openalex.org/W2000830638","https://openalex.org/W2000953623","https://openalex.org/W2012607508","https://openalex.org/W2013649225","https://openalex.org/W2014968573","https://openalex.org/W2019441776","https://openalex.org/W2026272724","https://openalex.org/W2033957915","https://openalex.org/W2034662057","https://openalex.org/W2038407338","https://openalex.org/W2039000181","https://openalex.org/W2040358553","https://openalex.org/W2041159855","https://openalex.org/W2042024619","https://openalex.org/W2044732262","https://openalex.org/W2049266538","https://openalex.org/W2050705002","https://openalex.org/W2055117965","https://openalex.org/W2056345872","https://openalex.org/W2064133327","https://openalex.org/W2074780355","https://openalex.org/W2076635261","https://openalex.org/W2081182892","https://openalex.org/W2086024425","https://openalex.org/W2124577214","https://openalex.org/W2125657878","https://openalex.org/W2129247866","https://openalex.org/W2137385155","https://openalex.org/W2143514150","https://openalex.org/W2156629950","https://openalex.org/W2164185614","https://openalex.org/W2166126709","https://openalex.org/W2166649678","https://openalex.org/W2298876865","https://openalex.org/W2515852022","https://openalex.org/W2676172424","https://openalex.org/W2769278719","https://openalex.org/W2783919261","https://openalex.org/W2963312217","https://openalex.org/W2963433607","https://openalex.org/W2963480953","https://openalex.org/W4247680473","https://openalex.org/W4251495539"],"related_works":["https://openalex.org/W2347733609","https://openalex.org/W2066502241","https://openalex.org/W2605475288","https://openalex.org/W2292976891","https://openalex.org/W4240383795","https://openalex.org/W4245457074","https://openalex.org/W2128683635","https://openalex.org/W2008809748","https://openalex.org/W2140857733","https://openalex.org/W2951620698"],"abstract_inverted_index":{"We":[0,119,146,189],"present":[1],"adaptive":[2],"sequential":[3,205],"SAA":[4],"(sample":[5],"average":[6],"approximation)":[7],"algorithms":[8],"to":[9,52,78,141,179,200,228],"solve":[10],"large-scale":[11],"two-stage":[12],"stochastic":[13,139],"linear":[14,85],"programs.":[15],"The":[16,69,94,219],"iterative":[17],"algorithm":[18,221],"framework":[19,206],"we":[20],"propose":[21],"is":[22,38,57,173],"organized":[23],"into":[24],"outer":[25,33],"and":[26,48,100,133,153,177,213],"inner":[27],"iterations":[28,73],"as":[29,75,105,157],"follows:":[30],"during":[31],"each":[32],"iteration,":[34],"a":[35,42,54,158,204,230,234],"sample-path":[36,87],"problem":[37],"implicitly":[39],"generated":[40,90,95,138],"using":[41,110],"sample":[43,162,210],"of":[44,82,129,136,160,203,216],"observations":[45],"or":[46,103,115],"\u201cscenarios,\"":[47],"solved":[49],"only":[50],"imprecisely,":[51],"within":[53],"tolerance":[55],"that":[56,166,194],"chosen":[58],"adaptively,":[59],"by":[60],"balancing":[61],"the":[62,83,122,130,134,137,142,149,161,167,180,201,214],"estimated":[63],"statistical":[64],"error":[65],"against":[66],"solution":[67,81,144,231],"error.":[68],"solutions":[70],"from":[71],"prior":[72],"serve":[74],"warm":[76,217],"starts":[77],"aid":[79],"efficient":[80],"(piecewise":[84],"convex)":[86],"optimization":[88],"problems":[89],"on":[91,237],"subsequent":[92],"iterations.":[93],"scenarios":[96],"can":[97,222],"be":[98,223],"independent":[99],"identically":[101],"distributed,":[102],"dependent,":[104],"in":[106,127,225],"Monte":[107,174],"Carlo":[108,175],"generation":[109],"Latin-hypercube":[111],"sampling,":[112],"antithetic":[113],"variates,":[114],"randomized":[116],"quasi-Monte":[117],"Carlo.":[118],"first":[120],"characterize":[121,148],"almost-sure":[123],"convergence":[124,126],"(and":[125],"mean)":[128],"optimality":[131],"gap":[132],"distance":[135],"iterates":[140],"true":[143],"set.":[145],"then":[147],"corresponding":[150],"iteration":[151],"complexity":[152,155,171,184],"work":[154,170],"rates":[156],"function":[159],"size":[163,211],"schedule,":[164,212],"demonstrating":[165],"best":[168],"achievable":[169],"rate":[172],"canonical":[176],"analogous":[178],"generic":[181],"$\\mathcal{O}(\\epsilon^{-2})$":[182],"optimal":[183,209],"for":[185],"nonsmooth":[186],"convex":[187],"optimization.":[188],"report":[190],"extensive":[191],"numerical":[192],"tests":[193],"indicate":[195],"favorable":[196],"performance,":[197],"due":[198],"primarily":[199],"use":[202,215],"with":[207,233],"an":[208],"starts.":[218],"proposed":[220],"stopped":[224],"finite":[226],"time":[227],"return":[229],"endowed":[232],"probabilistic":[235],"guarantee":[236],"quality.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}