{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T09:26:42Z","timestamp":1751880402818},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1994,1]]},"DOI":"10.1007\/bf01582059","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:37:34Z","timestamp":1114677454000},"page":"65-82","source":"Crossref","is-referenced-by-count":7,"title":["Inexact subgradient methods with applications in stochastic programming"],"prefix":"10.1007","volume":"63","author":[{"given":"Kelly T.","family":"Au","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia L.","family":"Higle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suvrajeet","family":"Sen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"382","DOI":"10.4153\/CJM-1954-037-2","volume":"6","author":"S. Agmon","year":"1954","unstructured":"S. Agmon, \u201cThe relaxation method for linear inequalities\u201d,Canadian Journal of Mathematics 6 (1954) 382\u2013392.","journal-title":"Canadian Journal of Mathematics"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF02591740","volume":"37","author":"E. Allen","year":"1987","unstructured":"E. Allen, R. Helgason, J. Kennington and B. Shetty, \u201cA generalization of Polyak's result for subgradient optimization,\u201dMathematical Programming 37 (1987) 309\u2013317.","journal-title":"Mathematical Programming"},{"key":"CR3","volume-title":"Variational Convergence for Functions and Operators","author":"H. Attouch","year":"1984","unstructured":"H. Attouch,Variational Convergence for Functions and Operators (Pitman, Boston, MA, 1984)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1287\/mnsc.34.12.1472","volume":"34","author":"J.R. Birge","year":"1988","unstructured":"J.R. Birge and L. Qi, \u201cComputing block angular Karmarkar projections with applications to stochastic programming,\u201dManagement Science 34 (1988) 1472\u20131479.","journal-title":"Management Science"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/BFb0121114","volume":"27","author":"J.R. Birge","year":"1986","unstructured":"J.R. Birge and R.J.-B. Wets, \u201cDesigning approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse,\u201dMathematical Programming Study 27 (1986) 54\u2013102.","journal-title":"Mathematical Programming Study"},{"key":"CR6","volume-title":"Linear Programming and Extensions","author":"G.B. Dantzig","year":"1963","unstructured":"G.B. Dantzig,Linear Programming and Extensions (Princeton University Press, Princteon, NJ, 1963)."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/978-3-642-61370-8","volume-title":"Numerical Techniques for Stochastic Optimization","author":"Y. Ermoliev","year":"1988","unstructured":"Y. Ermoliev, \u201cStochastic quasigradient methods,\u201d in: Y. Ermoliev and R.J.-B. Wets, eds.,Numerical Techniques for Stochastic Optimization (Springer, Berlin, 1988) pp. 141\u2013185."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"M.L. Fisher","year":"1981","unstructured":"M.L. Fisher, \u201cLagrangian relaxation method for solving integer programming,\u201dManagement Science 27 (1981) 1\u201318.","journal-title":"Management Science"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/moor.13.3.377","volume":"13","author":"K. Frauendorfer","year":"1988","unstructured":"K. Frauendorfer, \u201cSolving SLP recourse problems with arbitrary multivariate distributions\u2014the dependent case,\u201dMathematics of Operations Research 13 (1988) 377\u2013394.","journal-title":"Mathematics of Operations Research"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF01074536","volume":"18","author":"A.A. Gaivoronski","year":"1982","unstructured":"A.A. Gaivoronski, \u201cApproximation methods of solution of stochastic programming problems,\u201dCybernetics 18 (1982) 241\u2013249.","journal-title":"Cybernetics"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01099368","volume":"16","author":"A.A. Gaivoronski","year":"1980","unstructured":"A.A. Gaivoronski, A. Golodnikov and L.D. Fung, \u201cSolution of limiting extremal problems for minimizing functional,\u201dCybernetics 16 (1980) 97\u2013103.","journal-title":"Cybernetics"},{"key":"CR12","first-page":"141","volume-title":"Proceedings of the Workshop on Resource Planning Under Uncertainty in Electric Power Systems","author":"A.A. Gaivoronski","year":"1989","unstructured":"A.A. Gaivoronski and L. Nazareth, \u201cCombining generalized programming and sampling techniques for stochastic programs with recourse,\u201d in: G.B. Dantzig and P. Glynn, eds.,Proceedings of the Workshop on Resource Planning Under Uncertainty in Electric Power Systems (Stanford University, Stanford, CA, 1989) pp. 141\u2013158."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M. Held","year":"1974","unstructured":"M. Held, P. Wolfe and H.P. Crowder, \u201cValidation of subgradient optimization,\u201dMathematical Programming 6 (1974) 62\u201388.","journal-title":"Mathematical Programming"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1287\/moor.16.3.650","volume":"16","author":"J.L. Higle","year":"1991","unstructured":"J.L. Higle and S. Sen, \u201cStochastic Decomposition: An algorithm for stage linear programs with recourse,\u201dMathematics of Operations Research 16 (1991a) 650\u2013669.","journal-title":"Mathematics of Operations Research"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF02204818","volume":"30","author":"J.L. Higle","year":"1991","unstructured":"J.L. Higle and S. Sen, \u201cStatistical verification of optimality conditions,\u201dAnnals of Operations Research 30 (1991b) 215\u2013240.","journal-title":"Annals of Operations Research"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1287\/moor.17.1.112","volume":"17","author":"J.L. Higle","year":"1992","unstructured":"J.L. Higle and S. Sen, \u201cOn the convergence of algorithms, with implications for stochastic and nondifferentiable optimization,\u201dMathematics of Operations Research 17 (1992) 112\u2013131.","journal-title":"Mathematics of Operations Research"},{"key":"CR17","volume-title":"Contributions \u00e0 la programmation math\u00e9matique: cas d\u00e9terministe et stochastique","author":"J.-B. Hiriart-Urruty","year":"1977","unstructured":"J.-B. Hiriart-Urruty, \u201cContributions \u00e0 la programmation math\u00e9matique: cas d\u00e9terministe et stochastique,\u201d Ph.D. Thesis, Universit\u00e9 de Clermont II (Aubi\u00e8re, France, 1977)."},{"key":"CR18","volume-title":"\u201cMonte Carlo (importance) sampling within a Benders' decomposition for stochastic linear programs,\u201d Technical Report, SOL 89-13","author":"G. Infanger","year":"1989","unstructured":"G. Infanger, \u201cMonte Carlo (importance) sampling within a Benders' decomposition for stochastic linear programs,\u201d Technical Report, SOL 89-13, Department of Operations Research, Stanford University (Stanford, CA, 1989)."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1080\/17442509108833676","volume":"34","author":"A.J. King","year":"1991","unstructured":"A.J. King and R.J.-B. Wets, \u201cEpi-consistency of convex stochastic programs,\u201dStochastics and Stochastics Reports 34 (1991) 83\u201392.","journal-title":"Stochastics and Stochastics Reports"},{"key":"CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9352-8","volume-title":"Stochastic Approximations Methods for Constrained and Unconstrained Systems","author":"H.J. Kushner","year":"1978","unstructured":"H.J. Kushner and D.S. Clark,Stochastic Approximations Methods for Constrained and Unconstrained Systems (Springer, Berlin, 1978)."},{"key":"CR21","volume-title":"\u201cNonsmooth optimization and descent methods,\u201d Technical Report RR-78-4","author":"C. Lemar\u00e9chal","year":"1978","unstructured":"C. Lemar\u00e9chal, \u201cNonsmooth optimization and descent methods,\u201d Technical Report RR-78-4, International Institute for Applied Systems Analysis (Laxenberg, Austria, 1978)."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/02331939008843527","volume":"21","author":"K. Marti","year":"1990","unstructured":"K. Marti and E. Plochinger, \u201cOptimal step sizes in semi-stochastic approximation procedures. I II,\u201dOptimization 21 (1990) 123\u2013153 and 21 (1990) 281\u2013312.","journal-title":"Optimization"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"393","DOI":"10.4153\/CJM-1954-038-x","volume":"6","author":"T. Motzkin","year":"1954","unstructured":"T. Motzkin and I.J. Schoenberg, \u201cThe relaxation method for linear inequalities,\u201dCanadian Journal of Mathematics 6 (1954) 393\u2013404.","journal-title":"Canadian Journal of Mathematics"},{"key":"CR24","first-page":"593","volume":"8","author":"B.T. Poljak","year":"1976","unstructured":"B.T. Poljak, \u201cA general method for solving extremum problems,\u201dSoviet Mathematics Doklady 8 (1976) 593\u2013597.","journal-title":"Soviet Mathematics Doklady"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1287\/moor.16.1.119","volume":"16","author":"R.T. Rockafellar","year":"1991","unstructured":"R.T. Rockafellar and R.J.-B. Wets, \u201cScenarios and policy aggregation in optimization under uncertainty,\u201dMathematics of Operations Research 16 (1991) 119\u2013147.","journal-title":"Mathematics of Operations Research"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1287\/moor.12.1.32","volume":"12","author":"A. Ruszczynski","year":"1987","unstructured":"A. Ruszczynski, \u201cA linearization method for nonsmooth stochastic programming problems,\u201dMathematics of Operations Research 12 (1987) 32\u201349.","journal-title":"Mathematics of Operations Research"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01580881","volume":"35","author":"S. Sen","year":"1986","unstructured":"S. Sen and H.D. Sherali, \u201cA class of convergent primal-dual subgradient algorithms for decomposable convex programs,\u201dMathematical Programming 35 (1986) 279\u2013297.","journal-title":"Mathematical Programming"},{"key":"CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization Methods for Nondifferentiable Functions","author":"N.Z. Shor","year":"1985","unstructured":"N.Z. Shor,Minimization Methods for Nondifferentiable Functions (Springer, Berlin, 1985)."},{"key":"CR29","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/978-3-642-61370-8_18","volume-title":"Numerical Techniques for Stochatic Optimization","author":"S. Urasiev","year":"1988","unstructured":"S. Urasiev, \u201cAdaptive stochastic quasigradient methods,\u201d in: Y. Ermoliev and R.J.-B. Wets, eds.,Numerical Techniques for Stochatic Optimization (Springer, Berlin, 1988) pp. 373\u2013392."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1137\/0117061","volume":"17","author":"R. Slyke Van","year":"1969","unstructured":"R. Van Slyke and R.J.-B. Wets, \u201cL-Shaped linear programs with application to optimal control and stochastic programming,\u201dSIAM Journal on Applied Mathematics 17 (1969) 638\u2013663.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"CR31","first-page":"566","volume-title":"Mathematical Programing: The State of the Art, 1982","author":"R.J.-B. Wets","year":"1982","unstructured":"R.J.-B. Wets, \u201cStochastic programming: solution techniques and approximation schemes\u201d, in: A. Bachem, M. Gr\u00f6tschel and B. Korte, eds.,Mathematical Programing: The State of the Art, 1982 (Springer, Berlin, 1982) pp. 566\u2013603."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582059.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582059\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:15:44Z","timestamp":1556896544000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":31,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["BF01582059"],"URL":"https:\/\/doi.org\/10.1007\/bf01582059","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}