{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T19:37:23Z","timestamp":1765827443698},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,4,6]],"date-time":"2016-04-06T00:00:00Z","timestamp":1459900800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10287-016-0254-5","type":"journal-article","created":{"date-parts":[[2016,4,6]],"date-time":"2016-04-06T08:55:07Z","timestamp":1459932907000},"page":"423-457","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Monotonic bounds in multistage mixed-integer stochastic programming"],"prefix":"10.1007","volume":"13","author":[{"given":"Francesca","family":"Maggioni","sequence":"first","affiliation":[]},{"given":"Elisabetta","family":"Allevi","sequence":"additional","affiliation":[]},{"given":"Marida","family":"Bertocchi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,6]]},"reference":[{"issue":"2","key":"254_CR1","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s10107-003-0475-6","volume":"100","author":"S Ahmed","year":"2004","unstructured":"Ahmed S, Tawarmalani M, Sahinidis NV (2004) A Finite branch-and-bound algorithm for two-stage stochastic integer programs. Math Program 100(2):355\u2013377","journal-title":"Math Program"},{"issue":"4","key":"254_CR2","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1137\/S1052623497323194","volume":"9","author":"KM Anstreicher","year":"1999","unstructured":"Anstreicher KM (1999) Linear programming in $$O(n^3\/ln \\, n \\cdot L)$$ O ( n 3 \/ l n n \u00b7 L ) operations. SIAM J Optim 9(4):803\u2013812","journal-title":"SIAM J Optim"},{"key":"254_CR3","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1287\/opre.18.5.947","volume":"18","author":"M Avriel","year":"1970","unstructured":"Avriel M, Williams AC (1970) The value of information and stochastic programming. Oper Res 18:947\u2013954","journal-title":"Oper Res"},{"key":"254_CR4","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1007\/BF01585113","volume":"24","author":"JR Birge","year":"1982","unstructured":"Birge JR (1982) The value of the stochastic solution in stochastic linear programs with fixed recourse. Math Program 24:314\u2013325","journal-title":"Math Program"},{"key":"254_CR5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02591859","volume":"31","author":"JR Birge","year":"1985","unstructured":"Birge JR (1985) Aggregation bounds in stochastic linear programming. Math Program 31:25\u201341","journal-title":"Math Program"},{"key":"254_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-0237-4","volume-title":"Introduction to stochastic programming","author":"JR Birge","year":"2011","unstructured":"Birge JR, Louveaux F (2011) Introduction to stochastic programming. Springer, New York"},{"key":"254_CR7","volume-title":"Bounds on the expectation of a convex function of a random variable","author":"HP Edmundson","year":"1956","unstructured":"Edmundson HP (1956) Bounds on the expectation of a convex function of a random variable. RAND Corporation, Santa Monica (Tech. rep)"},{"key":"254_CR8","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/s11750-007-0005-4","volume":"15","author":"LF Escudero","year":"2007","unstructured":"Escudero LF, Gar\u00edn A, Merino M, P\u00e9rez G (2007) The value of the stochastic solution in multistage problems. Top 15:48\u201364","journal-title":"Top"},{"issue":"3","key":"254_CR9","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/moor.13.3.377","volume":"13","author":"K Frauendorfer","year":"1988","unstructured":"Frauendorfer K (1988) Solving SLP recourse problems with binary multivariate distributionsthe dependent case. Math Oper Res 13(3):377\u2013394","journal-title":"Math Oper Res"},{"key":"254_CR10","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/17442508308833273","volume":"10","author":"DB Hausch","year":"1983","unstructured":"Hausch DB, Ziemba WT (1983) Bounds on the value of information in uncertain decision problems II. Stochastics 10:181\u2013217","journal-title":"Stochastics"},{"issue":"1","key":"254_CR11","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1287\/opre.25.1.128","volume":"25","author":"CC Huang","year":"1977","unstructured":"Huang CC, Vertinsky I, Ziemba WT (1977) Sharp bounds on the value of perfect information. Oper Res 25(1):128\u2013139","journal-title":"Oper Res"},{"issue":"2","key":"254_CR12","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1287\/opre.25.2.315","volume":"25","author":"CC Huang","year":"1977","unstructured":"Huang CC, Ziemba WT, Ben-Tal A (1977) Bounds on the expectation of a convex function of a random variable: with applications to stochastic programming. Oper Res 25(2):315\u2013325","journal-title":"Oper Res"},{"issue":"4","key":"254_CR13","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1287\/opre.1080.0623","volume":"57","author":"K Huang","year":"2009","unstructured":"Huang K, Ahmed S (2009) The value of multi-stage stochastic programming in capacity planning under uncertainty. Oper Res 57(4):893\u2013904","journal-title":"Oper Res"},{"issue":"1","key":"254_CR14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/BF02418571","volume":"30","author":"JL Jensen","year":"1906","unstructured":"Jensen JL (1906) Sur les fonctions convexes et les ingalits entre les valeurs moyennes. Acta Mathematica 30(1):175\u2013193","journal-title":"Acta Mathematica"},{"key":"254_CR15","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1018930113099","volume":"85","author":"H Klein","year":"1999","unstructured":"Klein H, Willem K, van der Vlerk MH (1999) Stochastic integer programming: general models and algorithms. Ann Oper Res 85:39\u201357","journal-title":"Ann Oper Res"},{"key":"254_CR16","unstructured":"Kuhn D (2005) Generalized bounds for convex multistage stochastic programs. Lecture notes in economics and mathematical systems, vol 548. Spinger, Berlin Heidelberg"},{"key":"254_CR17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10107-006-0048-6","volume":"113","author":"D Kuhn","year":"2008","unstructured":"Kuhn D (2008) Aggregation and discretization in multistage stochastic programming. Math Program Ser A 113:61\u201394","journal-title":"Math Program Ser A"},{"issue":"2","key":"254_CR18","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1287\/moor.1080.0369","volume":"34","author":"D Kuhn","year":"2009","unstructured":"Kuhn D (2009) An information-based approximation scheme for stochastic optimization problems in continuous time. Math Oper Res 34(2):428\u2013444","journal-title":"Math Oper Res"},{"key":"254_CR19","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1287\/mnsc.1030.0164","volume":"50","author":"G Lulli","year":"2004","unstructured":"Lulli G, Sen S (2004) A branch and price algorithm for multistage stochastic integer programming with application to stochastic batch sizing problems. Manag Sci 50:786\u2013796","journal-title":"Manag Sci"},{"issue":"3","key":"254_CR20","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1214\/aoms\/1177706203","volume":"30","author":"A Madansky","year":"1959","unstructured":"Madansky A (1959) Bounds on the expectation of a convex function of a multivariate random variable. Ann Math Stat 30(3):743\u2013746","journal-title":"Ann Math Stat"},{"key":"254_CR21","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1287\/mnsc.6.2.197","volume":"6","author":"A Madansky","year":"1960","unstructured":"Madansky A (1960) Inequalities for stochastic linear programming problems. Manag Sci 6:197\u2013204","journal-title":"Manag Sci"},{"issue":"1","key":"254_CR22","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s10479-010-0807-x","volume":"200","author":"F Maggioni","year":"2012","unstructured":"Maggioni F, Wallace WS (2012) Analyzing the quality of the expected value solution in stochastic programming. Ann Oper Res 200(1):37\u201354","journal-title":"Ann Oper Res"},{"issue":"1","key":"254_CR23","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/s10957-013-0450-1","volume":"163","author":"F Maggioni","year":"2014","unstructured":"Maggioni F, Allevi E, Bertocchi M (2014) Bounds in multistage linear stochastic programming. J Optim Theory App 163(1):200\u2013229","journal-title":"J Optim Theory App"},{"issue":"1","key":"254_CR24","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1137\/140971889","volume":"26","author":"F Maggioni","year":"2016","unstructured":"Maggioni F, Pflug G (2016) Bounds and approximations for multistage stochastic programs. SIAM J Optim 26(1):831\u2013855","journal-title":"SIAM J Optim"},{"key":"254_CR25","unstructured":"Maggioni F, Potra F, Bertocchi M (2014) A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization (under evaluation)"},{"key":"254_CR26","unstructured":"Maggioni F, Allevi E, Bertocchi M (2014) Monotonic bounds in multistage mixed-integer linear stochastic programming: theoretical and numerical results. http:\/\/www.optimization-online.org\/DB_HTML\/2015\/02\/4765.html . Accessed 6 May 2014"},{"key":"254_CR27","volume-title":"Applied statistical decision theory","author":"H Raiffa","year":"1961","unstructured":"Raiffa H, Schlaifer R (1961) Applied statistical decision theory. Harvard Business School, Boston"},{"key":"254_CR28","first-page":"579","volume-title":"Online optimization of large scale systems","author":"W R\u00f6misch","year":"2001","unstructured":"R\u00f6misch W, Schultz R (2001) Multistage stochastic integer programs: an introduction. In: Gr\u00f6tschel M, Krumke SO, Rambau J (eds) Online optimization of large scale systems. Springer, Berlin, pp 579\u2013598"},{"issue":"3","key":"254_CR29","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0167-6377(99)00019-X","volume":"24","author":"CH Rosa","year":"1999","unstructured":"Rosa CH, Takriti S (1999) Improving aggregation bounds for two-stage stochastic programs. Oper Res Lett 24(3):127\u2013137","journal-title":"Oper Res Lett"},{"key":"254_CR30","doi-asserted-by":"crossref","unstructured":"Ruszczy\u0144ski A, Shapiro A (eds) (2003) Stochastic programming. Series handbooks in operations research and management science, vol 3. Elsevier, Amsterdam","DOI":"10.1016\/S0927-0507(03)10001-1"},{"issue":"1","key":"254_CR31","first-page":"253","volume":"138","author":"B Sandik\u00e7i","year":"2012","unstructured":"Sandik\u00e7i B, Kong N, Schaefer AJ (2012) A hierarchy of bounds for stochastic mixed-integer programs. Math Program Ser A 138(1):253\u2013272","journal-title":"Math Program Ser A"},{"key":"254_CR32","doi-asserted-by":"crossref","unstructured":"Sandik\u00e7i B, $$\\ddot{O}$$ O \u00a8 zaltin OY (2014) A scalable bounding method for multi-stage stochastic integer programs http:\/\/www.optimization-online.org\/DB_HTML\/2014\/07\/4445.html","DOI":"10.2139\/ssrn.2466650"},{"issue":"3","key":"254_CR33","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1111\/j.1467-9574.1996.tb01506.x","volume":"50","author":"R Schultz","year":"1996","unstructured":"Schultz R, Stougie L, van der Vlerk MH (1996) Two-stage stochastic integer programming: a survey. Stat Neerlandica 50(3):404\u2013416","journal-title":"Stat Neerlandica"},{"key":"254_CR34","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/S0927-0507(05)12009-X","volume-title":"Handbook of discrete optimization","author":"S Sen","year":"2005","unstructured":"Sen S (2005) Algorithms for stochastic mixed-integer programming models. In: Aardal K, Nemhauser GL, Weismantel R (eds) Handbook of discrete optimization. North-Holland Publishing Co., Amsterdam, pp 515\u2013558"},{"issue":"2","key":"254_CR35","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10107-005-0592-5","volume":"106","author":"S Sen","year":"2006","unstructured":"Sen S, Sherali HD (2006) Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming. Math Program Ser A 106(2):203\u2013223","journal-title":"Math Program Ser A"},{"issue":"1","key":"254_CR36","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10107-006-0090-4","volume":"112","author":"A Shapiro","year":"2008","unstructured":"Shapiro A (2008) Stochastic programming approach to optimization under uncertainty. Math Program Ser B 112(1):183\u2013220","journal-title":"Math Program Ser B"},{"key":"254_CR37","doi-asserted-by":"crossref","unstructured":"Shapiro A, Dencheva D, Ruszczy\u0144ski A (2009) Lectures on stochastic programming: modeling and theory. MPS-SIAM series on optimization","DOI":"10.1137\/1.9780898718751"},{"issue":"2","key":"254_CR38","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/s10107-006-0724-6","volume":"108","author":"HD Sherali","year":"2006","unstructured":"Sherali HD, Zhu X (2006) On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables. Math Program Ser B 108(2):597\u2013616","journal-title":"Math Program Ser B"},{"key":"254_CR39","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s10479-009-0591-7","volume":"177","author":"MH Vlerk Van der","year":"2010","unstructured":"Van der Vlerk MH (2010) Convex approximations for a class of mixed-integer recourse models. Ann Oper Res 177:139\u2013150","journal-title":"Ann Oper Res"},{"key":"254_CR40","unstructured":"Zenarosa GL, Prokopyev OA, Schaefer AJ (2014) Scenario-tree decomposition: bounds for multistage stochastic mixed-integer programs. http:\/\/www.optimization-online.org\/DB_HTML\/2014\/09\/4549.html"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-016-0254-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10287-016-0254-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-016-0254-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,6]],"date-time":"2019-09-06T09:00:07Z","timestamp":1567760407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10287-016-0254-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,6]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["254"],"URL":"https:\/\/doi.org\/10.1007\/s10287-016-0254-5","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,6]]}}}