{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T07:37:36Z","timestamp":1776411456780,"version":"3.51.2"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1991,12,1]],"date-time":"1991-12-01T00:00:00Z","timestamp":691545600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1991,12]]},"DOI":"10.1007\/bf02204821","type":"journal-article","created":{"date-parts":[[2005,10,5]],"date-time":"2005-10-05T14:47:16Z","timestamp":1128523636000},"page":"277-298","source":"Crossref","is-referenced-by-count":22,"title":["Bounding separable recourse functions with limited distribution information"],"prefix":"10.1007","volume":"30","author":[{"given":"John R.","family":"Birge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 H.","family":"Dul\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02204821_CR1","doi-asserted-by":"crossref","unstructured":"A. Ben-Tal and E. Hochman, More bounds on the expectation of a convex function of a random variable. J. Appl. Prob. 9 (19720 803\u2013812.","DOI":"10.1017\/S0021900200036160"},{"key":"BF02204821_CR2","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1137\/0326042","volume":"26","author":"J.R. Birge","year":"1988","unstructured":"J.R. Birge and S.W. Wallace, A separable piecewise linear upper bound for stochastic linear programs, SIAM J. Control Optim. 26 (1988) 725\u2013739.","journal-title":"SIAM J. Control Optim."},{"key":"BF02204821_CR3","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, Designing approximation schemes for stochastic optimization problems, in particular, for stochastic programs with recourse, Math. Progr. Study 27 (1986) 54\u2013102.","journal-title":"Math. Progr. Study"},{"key":"BF02204821_CR4","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF01582286","volume":"43","author":"J.R. Birge","year":"1989","unstructured":"J.R. Birge and R.J.-B. Wets, Sublinear upper bounds for stochastic linear programs with recourse, Math. Progr. 43 (1989) 131\u2013149.","journal-title":"Math. Progr."},{"key":"BF02204821_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1287\/moor.12.1.149","volume":"12","author":"J.R. Birge","year":"1987","unstructured":"J.R. Birge and R.J.-B. Wets, Computing bounds for stochastic programming problems by means of a generalized moment problem, Math. Oper. Res. 12 (1987) 149\u2013162.","journal-title":"Math. Oper. Res."},{"key":"BF02204821_CR6","first-page":"66","volume":"21","author":"T. Cipra","year":"1985","unstructured":"T. Cipra, Moment problem with given covariance structure in stochastic programming, Ekonom.-Mat. Obzor 21 (1985) 66\u201377.","journal-title":"Ekonom.-Mat. Obzor"},{"key":"BF02204821_CR7","volume-title":"Linear Programming and Extensions","author":"G.B. Dantzig","year":"1963","unstructured":"G.B. Dantzig,Linear Programming and Extensions (Princeton University Press, Princeton, NJ, 1963)."},{"key":"BF02204821_CR8","volume-title":"Methods of Numerical Integration","author":"P.J. Davis","year":"1984","unstructured":"P.J. Davis and P. Rabinowitz,Methods of Numerical Integration (Academic Press, Orlando, FL, 1984)."},{"key":"BF02204821_CR9","volume-title":"Bounds on the expectation of convex functions","author":"J. Dul\u00e1","year":"1986","unstructured":"J. Dul\u00e1, Bounds on the expectation of convex functions, Ph.D. dissertation, The University of Michigan, Ann Arbor, Michigan (1986)."},{"key":"BF02204821_CR10","doi-asserted-by":"crossref","unstructured":"J. Dul\u00e1, An upper bound on the expectation of simplicial functions of multivariate random variables, Math. Progr., to appear.","DOI":"10.1007\/BF01581191"},{"key":"BF02204821_CR11","first-page":"303","volume-title":"Progress in Operations Research","author":"J. Dupa\u010dov\u00e1","year":"1976","unstructured":"J. Dupa\u010dov\u00e1, Minimax stochastic programs with nonconvex nonseparable penalty functions, in:Progress in Operations Research, A. Pr\u00e9kopa (ed.) (North-Holland, Amsterdam, 1976) pp. 303\u2013316."},{"key":"BF02204821_CR12","first-page":"T466","volume":"58","author":"J. Dupa\u010dov\u00e1","year":"1977","unstructured":"J. Dupa\u010dov\u00e1, Minimax approach to stochastic linear programming and the moment problem. Recent results, ZAMM 58 (1977) T466\u2013467.","journal-title":"ZAMM"},{"key":"BF02204821_CR13","unstructured":"H.P. Edmundson, Bounds on the expectation of a convex function of a random variable, The Rand Corporation Paper 982, Santa Monica, CA (1956)."},{"key":"BF02204821_CR14","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1137\/0323044","volume":"23","author":"Y. Ermoliev","year":"1985","unstructured":"Y. Ermoliev, A. Gaivoronski and C. Nedeeva, Stochastic optimization problems with partially known distribution functions, SIAM J. Control Optim. 23 (1985) 696\u2013716.","journal-title":"SIAM J. Control Optim."},{"key":"BF02204821_CR15","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/moor.13.3.377","volume":"13","author":"K. Frauendorfer","year":"1988","unstructured":"K. Frauendorfer, Solving SLP recourse problems with arbitrary multivariate distributions \u2014 the dependent case, Math. Oper. Res. 13 (1988) 377\u2013394.","journal-title":"Math. Oper. Res."},{"key":"BF02204821_CR16","unstructured":"K. Frauendorfer, Solution methods for linear-quadratic stochastic optimization problems, presented at the5th Int. Conf. on Stochastic Programming, Ann Arbor, Michigan (August 1989)."},{"key":"BF02204821_CR17","first-page":"177","volume":"17","author":"K. Frauendorfer","year":"1988","unstructured":"K. Frauendorfer and P. Kall, A solution method for SLP recourse problems with arbitrary multivariate distributions \u2014 the independent case, Problems Control Inf. Theory 17 (1988) 177\u2013205.","journal-title":"Problems Control Inf. Theory"},{"key":"BF02204821_CR18","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BFb0121113","volume":"27","author":"H. Gassmann","year":"1986","unstructured":"H. Gassmann and W.T. Ziemba, A tight upper bound for the expectation of a convex function of a multivariate random variable, Math. Progr. Study 27 (1986) 39\u201353.","journal-title":"Math. Progr. Study"},{"key":"BF02204821_CR19","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/17442508308833273","volume":"10","author":"D. Hausch","year":"1983","unstructured":"D. Hausch and W.T. Ziemba, Bounds on the value of information in uncertain decision problems II, Stochastics 10 (1983) 181\u2013217.","journal-title":"Stochastics"},{"key":"BF02204821_CR20","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF01582235","volume":"34","author":"R. Hettich","year":"1986","unstructured":"R. Hettich, An implementation of a discretization method for semi-infinite programming, Math. Progr. 34 (1986) 354\u2013361.","journal-title":"Math. Progr."},{"key":"BF02204821_CR21","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1287\/opre.25.2.315","volume":"25","author":"C.C. Huang","year":"1979","unstructured":"C.C. Huang, W. Ziemba and A. Ben-Tal, Bounds on the expectation of a convex function of a random variable: with applications to stochastic programming. Oper. Res. 25 (1979) 315\u2013325.","journal-title":"Oper. Res."},{"key":"BF02204821_CR22","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1287\/opre.25.1.173","volume":"25","author":"R. Jagannathan","year":"1977","unstructured":"R. Jagannathan, A minimax procedure for a class of linear programs under uncertainty, Oper. Res. 25 (1977) 173\u2013177.","journal-title":"Oper. Res."},{"key":"BF02204821_CR23","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/BF02418571","volume":"30","author":"J.L. Jensen","year":"1906","unstructured":"J.L. Jensen, Sur les fonctions convexes et les in\u00e9galit\u00e9s entre les valeurs moyennes, Acta Math. 30 (1906) 175\u2013193.","journal-title":"Acta Math."},{"key":"BF02204821_CR24","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1515\/9783112479926-009","volume-title":"Advances in Mathematical Optimization","author":"P. Kall","year":"1988","unstructured":"P. Kall, Stochastic programming with recourse: upper bounds and moment problems \u2014 a review, inAdvances in Mathematical Optimization, J. Guddat (ed.) (Akademie-Verlag, Berlin, 1988) pp. 86\u2013103."},{"key":"BF02204821_CR25","unstructured":"P. Kall, An upper bound for SLP using first and total second moments, this volume."},{"key":"BF02204821_CR26","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1080\/02331938208842805","volume":"13","author":"P. Kall","year":"1982","unstructured":"P. Kall and D. Stoyan, Solving stochastic programming problems with recourse including error bounds, Math. Operationsforsch. Statist. Ser. Optim. 13 (1982) 431\u2013447.","journal-title":"Math. Operationsforsch. Statist. Ser. Optim."},{"key":"BF02204821_CR27","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/moor.8.1.74","volume":"8","author":"A. Karr","year":"1983","unstructured":"A. Karr, Extreme points of certain sets of probability measures, with applications, Math. Oper. Res. 8 (1983) 74\u201385.","journal-title":"Math. Oper. Res."},{"key":"BF02204821_CR28","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1214\/aoms\/1177698508","volume":"39","author":"J.H.B. Kemperman","year":"1968","unstructured":"J.H.B. Kemperman, The general moment problem, a geometric approach, Ann. Math. Statist. 39 (1968) 93\u2013122.","journal-title":"Ann. Math. Statist."},{"key":"BF02204821_CR29","series-title":"Translation of Mathematical Monographs","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/050","volume-title":"The Markov moment problem and extremal problems","author":"M. Krein","year":"1977","unstructured":"M. Krein and A. Nudelman, The Markov moment problem and extremal problems, Translation of Mathematical Monographs, 50 (The American Mathematical Society, Providence, RI, 1977)."},{"key":"BF02204821_CR30","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF01585109","volume":"24","author":"C. Lemar\u00e9chal","year":"1982","unstructured":"C. Lemar\u00e9chal and R. Mifflin, Global and superlinear convergence of an algorithm for one-dimensional minimization of convex functions, Math. Progr. 24 (1982) 241\u2013256.","journal-title":"Math. Progr."},{"key":"BF02204821_CR31","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1214\/aoms\/1177706203","volume":"30","author":"A. Madansky","year":"1959","unstructured":"A. Madansky, Bounds on the expectation of a convex function of a multivariate random variable. Ann. Math. Statist. 30 (1959) 743\u2013746.","journal-title":"Ann. Math. Statist."},{"key":"BF02204821_CR32","unstructured":"R. Mifflin and J. Strodiot. Reliable and rapid univariate minimization without derivatives, presented atTIMS\/ORSA Joint National Meeting, Los Angeles, CA (April, 1986)."},{"key":"BF02204821_CR33","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1287\/mnsc.29.3.352","volume":"29","author":"A.C. Miller III","year":"1983","unstructured":"A.C. Miller, III, and T.R. Rice, Discrete approximations of probability distributions, Manag. Sci. 29 (1983) 352\u2013362.","journal-title":"Manag. Sci."},{"key":"BF02204821_CR34","first-page":"5","volume":"39","author":"G. Peano","year":"1914","unstructured":"G. Peano, Residuo in formulas de quadratura, Mathesis 39 (1914) 5\u201310.","journal-title":"Mathesis"},{"key":"BF02204821_CR35","volume-title":"An Introduction to the Approximation of Functions","author":"T.J. Rivlin","year":"1969","unstructured":"T.J. Rivlin,An Introduction to the Approximation of Functions (Blaisdell, Waltham, MA, 1969)."},{"key":"BF02204821_CR36","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970)."},{"key":"BF02204821_CR37","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1080\/00029890.1987.12000657","volume":"94","author":"N.M. Roy","year":"1987","unstructured":"N.M. Roy, Extreme points of convex sets in infinite dimensional spaces, Am. Math. Monthly 94 (1987) 409\u2013422.","journal-title":"Am. Math. Monthly"},{"key":"BF02204821_CR38","volume-title":"Studies in the Mathematical Theory of Inventory and Production","author":"H. Scarf","year":"1958","unstructured":"H. Scarf, A minimax solution of an inventory problem, in:Studies in the Mathematical Theory of Inventory and Production, K.J. Arrow, S. Karlin and H. Scarf (eds.) (Stanford University Press, Stanford, CA, 1958)."},{"key":"BF02204821_CR39","volume-title":"Convex Sets","author":"F.A. Valentine","year":"1964","unstructured":"F.A. Valentine,Convex Sets (McGraw-Hill, New York, 1964)."},{"key":"BF02204821_CR40","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF02604638","volume":"38","author":"S. Wallace","year":"1987","unstructured":"S. Wallace, A piecewise linear upper bound on the network recourse problem, Math. Progr. 38 (1987) 133\u2013146.","journal-title":"Math. Progr."},{"key":"BF02204821_CR41","doi-asserted-by":"crossref","first-page":"423","DOI":"10.21136\/CPM.1966.117583","volume":"91","author":"J. \u017d\u00e1\u010dkov\u00e1","year":"1966","unstructured":"J. \u017d\u00e1\u010dkov\u00e1, On minimax solutions of stochastic linear programming problems, \u010casopis pro P\u011bstov\u00e1n\u00ed Matematiky 91 (1966) 423\u2013430.","journal-title":"\u010casopis pro P\u011bstov\u00e1n\u00ed Matematiky"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02204821.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02204821\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02204821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T23:28:45Z","timestamp":1683242925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02204821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,12]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,12]]}},"alternative-id":["BF02204821"],"URL":"https:\/\/doi.org\/10.1007\/bf02204821","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,12]]}}}