{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T21:15:21Z","timestamp":1770844521977,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T00:00:00Z","timestamp":1529366400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T00:00:00Z","timestamp":1529366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10479-018-2942-8","type":"journal-article","created":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T01:42:57Z","timestamp":1529372577000},"page":"1001-1037","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Reduced cost-based variable fixing in two-stage stochastic programming"],"prefix":"10.1007","volume":"354","author":[{"given":"Teodor G.","family":"Crainic","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3968-1934","authenticated-orcid":false,"given":"Francesca","family":"Maggioni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Perboli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter","family":"Rei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,19]]},"reference":[{"key":"2942_CR1","unstructured":"Ahmed, S., Garcia, R., Kong, N., Ntaimo, L., Parija, G., Qiu, F., et al. (2015). A stochastic integer programming test problem library. http:\/\/www.isye.gatech.edu\/~sahmed\/siplib."},{"key":"2942_CR2","volume-title":"Network flows: Theory, algorithms, and applications","author":"Ravindra K Ahuja","year":"1993","unstructured":"Ahuja, Ravindra K., Magnanti, Thomas L., & Orlin, James B. (1993). Network flows: Theory, algorithms, and applications. Upper Saddle River, NJ: Prentice-Hall."},{"issue":"11","key":"2942_CR3","doi-asserted-by":"publisher","first-page":"2017","DOI":"10.1016\/j.cor.2010.02.002","volume":"37","author":"E Angelelli","year":"2010","unstructured":"Angelelli, E., Mansini, R., & Speranza, M. (2010). Kernel search: A general heuristic for the multi-dimensional knapsack problem. Computers & Operations Research, 37(11), 2017\u20132026. https:\/\/doi.org\/10.1016\/j.cor.2010.02.002.","journal-title":"Computers & Operations Research"},{"issue":"2\u20133","key":"2942_CR4","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s10107-006-0720-x","volume":"108","author":"G Bayraksan","year":"2006","unstructured":"Bayraksan, G., & Morton, D. P. (2006). Assessing solution quality in stochastic programs. Mathematical Programming, 108(2\u20133), 495.","journal-title":"Mathematical Programming"},{"issue":"1","key":"2942_CR5","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10957-014-0638-z","volume":"166","author":"L Bertazzi","year":"2015","unstructured":"Bertazzi, L., & Maggioni, F. (2015). Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse. Journal of Optimization Theory and Applications, 166(1), 321\u2013342. https:\/\/doi.org\/10.1007\/s10957-014-0638-z.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"2942_CR6","doi-asserted-by":"publisher","unstructured":"Bertazzi, L., & Maggioni, F. (2017). A stochastic multi-stage fixed charge transportation problem: Worst-case analysis of the rolling horizon approach. European Journal of Operational Research. https:\/\/doi.org\/10.1016\/j.ejor.2017.12.004.","DOI":"10.1016\/j.ejor.2017.12.004"},{"issue":"1","key":"2942_CR7","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/BF01585113","volume":"24","author":"J Birge","year":"1982","unstructured":"Birge, J. (1982). The value of the stochastic solution in stochastic linear programs with fixed recourse. Mathematical Programming, 24(1), 314\u2013325. https:\/\/doi.org\/10.1007\/BF01585113.","journal-title":"Mathematical Programming"},{"issue":"1","key":"2942_CR8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02591859","volume":"31","author":"JR Birge","year":"1985","unstructured":"Birge, J. R. (1985). Aggregation bounds in stochastic linear programming. Mathematical Programming, 31(1), 25\u201341. https:\/\/doi.org\/10.1007\/BF02591859.","journal-title":"Mathematical Programming"},{"key":"2942_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0237-4","volume-title":"Introduction to stochastic programming","author":"JR Birge","year":"2011","unstructured":"Birge, J. R., & Louveaux, F. (2011). Introduction to stochastic programming (2nd ed.). Princeton: Springer.","edition":"2"},{"issue":"1","key":"2942_CR10","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/s11750-007-0005-4","volume":"15","author":"LF Escudero","year":"2007","unstructured":"Escudero, L. F., Gar\u00edn, A., Merino, M., & P\u00e9rez, G. (2007). The value of the stochastic solution in multistage problems. TOP, 15(1), 48\u201364. https:\/\/doi.org\/10.1007\/s11750-007-0005-4.","journal-title":"TOP"},{"issue":"3","key":"2942_CR11","doi-asserted-by":"publisher","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 distributions the dependent case. Mathematics of Operations Research, 13(3), 377\u2013394.","journal-title":"Mathematics of Operations Research"},{"key":"2942_CR12","first-page":"669","volume-title":"Applications of stochastic programming, volume\u00a05 of MPS\/SIAM series on optimization","author":"AA Gaivoronski","year":"2005","unstructured":"Gaivoronski, A. A. (2005). Stochastic optimization problems in telecommunications. In S. W. Wallace & W. T. Ziemba (Eds.), Applications of stochastic programming, volume\u00a05 of MPS\/SIAM series on optimization (Vol. 5, pp. 669\u2013704). Philadelphia, PA: SIAM."},{"issue":"3","key":"2942_CR13","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1109\/AIEEPAS.1962.4501405","volume":"81","author":"L Garver","year":"1962","unstructured":"Garver, L. (1962). Power generation scheduling by integer programming-development of theory. Power Apparatus and Systems, Part III. Transactions of the American Institute of Electrical Engineers, 81(3), 730\u2013734. https:\/\/doi.org\/10.1109\/AIEEPAS.1962.4501405.","journal-title":"Power Apparatus and Systems, Part III. Transactions of the American Institute of Electrical Engineers"},{"key":"2942_CR14","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1080\/17442508308833273","volume":"10","author":"D Hausch","year":"1983","unstructured":"Hausch, D., & Ziemba, W. (1983). Bounds on the value of information in uncertain decision problems II. Stochastics, 10, 181\u2013217.","journal-title":"Stochastics"},{"issue":"1","key":"2942_CR15","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1287\/opre.25.1.128","volume":"25","author":"C Huang","year":"1977","unstructured":"Huang, C., Vertinsky, I., & Ziemba, W. (1977a). Sharp bounds on the value of perfect information. Operations Research, 25(1), 128\u2013139.","journal-title":"Operations Research"},{"issue":"2","key":"2942_CR16","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1287\/opre.25.2.315","volume":"25","author":"C Huang","year":"1977","unstructured":"Huang, C., Ziemba, W., & Ben-Tal, A. (1977b). Bounds on the expectation of a convex function of a random variable: with applications to stochastic programming. Operations Research, 25(2), 315\u2013325.","journal-title":"Operations Research"},{"issue":"1","key":"2942_CR17","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02418571","volume":"30","author":"J Jensen","year":"1906","unstructured":"Jensen, J. (1906). Sur les fonctions convexes et les ingalits entre les valeurs moyennes. Acta Mathematica, 30(1), 175\u2013193.","journal-title":"Acta Mathematica"},{"key":"2942_CR18","volume-title":"Stochastic programming","author":"P Kall","year":"1994","unstructured":"Kall, P., & Wallace, S. (1994). Stochastic programming. London: Wiley."},{"key":"2942_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-87817-1","volume-title":"Modeling with stochastic programming","author":"AJ King","year":"2012","unstructured":"King, A. J., & Wallace, S. W. (2012). Modeling with stochastic programming. New York: Springer."},{"key":"2942_CR20","unstructured":"Kuhn, D. (2005). Generalized bounds for convex multistage stochastic programs, volume 548 of Lecture notes in economics and mathematical systems. Berlin Heidelberg: Springer."},{"issue":"1","key":"2942_CR21","doi-asserted-by":"publisher","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. Mathematical Programming, 113(1), 61\u201394. https:\/\/doi.org\/10.1007\/s10107-006-0048-6.","journal-title":"Mathematical Programming"},{"issue":"2","key":"2942_CR22","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1287\/trsc.1090.0265","volume":"43","author":"AG Lium","year":"2009","unstructured":"Lium, A. G., Crainic, T. G., & Wallace, S. W. (2009). A study of demand stochasticity in service network design. Transportation Science, 43(2), 144\u2013157. https:\/\/doi.org\/10.1287\/trsc.1090.0265.","journal-title":"Transportation Science"},{"key":"2942_CR23","doi-asserted-by":"publisher","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. Management Science, 6, 197\u2013204.","journal-title":"Management Science"},{"issue":"1","key":"2942_CR24","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/s10957-013-0450-1","volume":"163","author":"F Maggioni","year":"2014","unstructured":"Maggioni, F., Allevi, E., & Bertocchi, M. (2014a). Bounds in multistage linear stochastic programming. Journal of Optimization Theory and Applications, 163(1), 200\u2013229. https:\/\/doi.org\/10.1007\/s10957-013-0450-1.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"3","key":"2942_CR25","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10287-016-0254-5","volume":"13","author":"F Maggioni","year":"2016","unstructured":"Maggioni, F., Allevi, E., & Bertocchi, M. (2016). Monotonic bounds in multistage mixed-integer stochastic programming. Computational Management Science, 13(3), 423\u2013457. https:\/\/doi.org\/10.1007\/s10287-016-0254-5.","journal-title":"Computational Management Science"},{"key":"2942_CR26","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10287-008-0086-z","volume":"6","author":"F Maggioni","year":"2009","unstructured":"Maggioni, F., Kaut, M., & Bertazzi, L. (2009). Stochastic optimization models for a single-sink transportation problem. Computational Management Science, 6, 251\u2013267.","journal-title":"Computational Management Science"},{"key":"2942_CR27","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.trpro.2014.10.001","volume":"3","author":"F Maggioni","year":"2014","unstructured":"Maggioni, F., Perboli, G., & Tadei, R. (2014b). The multi-path traveling salesman problem with stochastic travel costs: Building realistic instances for city logistics applications. Transportation Research Procedia, 3, 528\u2013536.","journal-title":"Transportation Research Procedia"},{"issue":"1","key":"2942_CR28","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1137\/140971889","volume":"26","author":"F Maggioni","year":"2016","unstructured":"Maggioni, F., & Pflug, G. C. (2016). Bounds and approximations for multistage stochastic programs. SIAM Journal on Optimization, 26(1), 831\u2013855. https:\/\/doi.org\/10.1137\/140971889.","journal-title":"SIAM Journal on Optimization"},{"issue":"1","key":"2942_CR29","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10287-016-0272-3","volume":"14","author":"F Maggioni","year":"2017","unstructured":"Maggioni, F., Potra, F. A., & Bertocchi, M. (2017). A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches. Computational Management Science, 14(1), 5\u201344. https:\/\/doi.org\/10.1007\/s10287-016-0272-3.","journal-title":"Computational Management Science"},{"key":"2942_CR30","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10479-010-0807-x","volume":"200","author":"F Maggioni","year":"2012","unstructured":"Maggioni, F., & Wallace, S. (2012). Analyzing the quality of the expected value solution in stochastic programming. Annals of Operations Research, 200, 37\u201354.","journal-title":"Annals of Operations Research"},{"issue":"12","key":"2942_CR31","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0167-6377(98)00054-6","volume":"24","author":"W-K Mak","year":"1999","unstructured":"Mak, W.-K., Morton, D. P., & Wood, R. (1999). Monte carlo bounding techniques for determining solution quality in stochastic programs. Operations Research Letters, 24(12), 47\u201356. https:\/\/doi.org\/10.1016\/S0167-6377(98)00054-6.","journal-title":"Operations Research Letters"},{"key":"2942_CR32","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1287\/trsc.1110.0368","volume":"45","author":"G Perboli","year":"2011","unstructured":"Perboli, G., Tadei, R., & Vigo, D. (2011). The two-echelon capacitated vehicle routing problem: Models and math-based heuristics. Transportation Science, 45, 364\u2013380.","journal-title":"Transportation Science"},{"key":"2942_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-3087-7","volume-title":"Stochastic programming","author":"A Pr\u00e9kopa","year":"1995","unstructured":"Pr\u00e9kopa, A. (1995). Stochastic programming. Berlin: Springer."},{"issue":"3","key":"2942_CR34","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0167-6377(99)00019-X","volume":"24","author":"CH Rosa","year":"1999","unstructured":"Rosa, C. H., & Takriti, S. (1999). Improving aggregation bounds for two-stage stochastic programs. Operations Research Letters, 24(3), 127\u2013137. https:\/\/doi.org\/10.1016\/S0167-6377(99)00019-X.","journal-title":"Operations Research Letters"},{"issue":"1","key":"2942_CR35","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-012-0526-y","volume":"138","author":"B Sand\u0131k\u00e7\u0131","year":"2013","unstructured":"Sand\u0131k\u00e7\u0131, B., Kong, N., & Schaefer, A. J. (2013). A hierarchy of bounds for stochastic mixed-integer programs. Mathematical Programming, 138(1), 253\u2013272. https:\/\/doi.org\/10.1007\/s10107-012-0526-y.","journal-title":"Mathematical Programming"},{"key":"2942_CR36","doi-asserted-by":"publisher","unstructured":"Tadei, R., Perboli, G., & Perfetti, F. (2014). The multi-path traveling salesman problem with stochastic travel cost. EURO Journal on Transportation and Logistics. https:\/\/doi.org\/10.1007\/s13676-014-0056-2.","DOI":"10.1007\/s13676-014-0056-2"},{"issue":"3","key":"2942_CR37","first-page":"195","volume":"49","author":"B Thapalia","year":"2011","unstructured":"Thapalia, B., Crainic, T., Kaut, M., & Wallace, S. (2011). Single-commodity stochastic network design with multiple sources and sinks. INFOR, 49(3), 195\u2013214.","journal-title":"INFOR"},{"key":"2942_CR38","first-page":"139","volume":"9","author":"B Thapalia","year":"2012","unstructured":"Thapalia, B., Crainic, T., Kaut, M., & Wallace, S. (2012a). Single-commodity stochastic network design with random edge capacities. European Journal of Operational Research, 9, 139\u2013160.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2942_CR39","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s10287-010-0129-0","volume":"9","author":"B Thapalia","year":"2012","unstructured":"Thapalia, B., Wallace, S., Kaut, M., & Crainic, T. (2012b). Single source single-commodity stochastic network design. Computational Management Science, 9(1), 139\u2013160. https:\/\/doi.org\/10.1007\/s10287-010-0129-0.","journal-title":"Computational Management Science"},{"key":"2942_CR40","unstructured":"Wang, X., Crainic, T. G., & Wallace, S. (2016). Stochastic scheduled service network design: The value of deterministic solutions. Technical report, Publication CIRRELT-2016-14, Centre interuniversitaire de recherche sur les reseaux dentreprise, la logistique et le transport, Universite de Montreal, Montreal, QC, Canada."},{"key":"2942_CR41","volume-title":"Model buiding in mathematical programming","author":"H Williams","year":"2013","unstructured":"Williams, H. (2013). Model buiding in mathematical programming. London: Wiley."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-2942-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-018-2942-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-2942-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T15:29:28Z","timestamp":1765812568000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-018-2942-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,19]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["2942"],"URL":"https:\/\/doi.org\/10.1007\/s10479-018-2942-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,19]]},"assertion":[{"value":"19 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}