{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:28:52Z","timestamp":1759667332407},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2012,3,21]],"date-time":"2012-03-21T00:00:00Z","timestamp":1332288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10107-012-0529-8","type":"journal-article","created":{"date-parts":[[2012,3,20]],"date-time":"2012-03-20T03:52:27Z","timestamp":1332215547000},"page":"1-13","source":"Crossref","is-referenced-by-count":11,"title":["Totally unimodular stochastic programs"],"prefix":"10.1007","volume":"138","author":[{"given":"Nan","family":"Kong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew J.","family":"Schaefer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shabbir","family":"Ahmed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,21]]},"reference":[{"issue":"2","key":"529_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 N.V.: A finite branch-and-bound algorithm for two-stage stochastic integer programs. Math. Program. 100(2), 355\u2013377 (2004)","journal-title":"Math. Program."},{"issue":"1","key":"529_CR2","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J.F. Benders","year":"1962","unstructured":"Benders J.F.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4(1), 238\u2013252 (1962)","journal-title":"Numer. Math."},{"key":"529_CR3","volume-title":"Introduction to Stochastic Programming","author":"J.R. Birge","year":"1997","unstructured":"Birge J.R., Louveaux F.V.: Introduction to Stochastic Programming. Springer, New York (1997)"},{"key":"529_CR4","doi-asserted-by":"crossref","unstructured":"Dhamdhere, K., Ravi, R., Singh, M.: On stochastic minimum spanning trees. In: Proceedings of the 11th International Conference on Integer Programming and Combinatorial Optimization (IPCO), pp. 321\u2013334 (2005)","DOI":"10.1007\/11496915_24"},{"key":"529_CR5","first-page":"1192","volume":"254","author":"A. Ghouila-Houri","year":"1962","unstructured":"Ghouila-Houri A.: Caracterisation des matrices totalement unimodulaires. C. R. Acad. Sci. Paris 254, 1192\u20131194 (1962)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"529_CR6","first-page":"223","volume-title":"Linear Inequalities and Related Systems","author":"A.J. Hoffman","year":"1956","unstructured":"Hoffman A.J., Kruskal J.B.: Integral boundary points of convex polyhedra. In: Kuhn, H.W., Tucker, A.W. (eds) Linear Inequalities and Related Systems, pp. 223\u2013246. Princeton University Press, Princeton (1956)"},{"key":"529_CR7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1018930113099","volume":"85","author":"W.K. Klein Haneveld","year":"1999","unstructured":"Klein Haneveld W.K., van der Vlerk M.H.: Stochastic integer programming: general models and algorithms. Ann. Oper. Res. 85, 39\u201357 (1999)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"529_CR8","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1016\/j.ejor.2004.10.011","volume":"172","author":"N. Kong","year":"2006","unstructured":"Kong N., Schaefer A.J.: A factor $${\\frac{1}{2}}$$ approximation algorithm for two-stage stochastic matching problems. Eur. J. Oper. Res. 172(3), 740\u2013746 (2006)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"529_CR9","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10107-006-0711-y","volume":"108","author":"N. Kong","year":"2006","unstructured":"Kong N., Schaefer A.J., Hunsaker B.: Two-stage integer programs with stochastic right-hand sides: a superadditive dual approach. Math. Program. 108(2), 275\u2013296 (2006)","journal-title":"Math. Program."},{"issue":"3","key":"529_CR10","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01582153","volume":"61","author":"F.V. Louveaux","year":"1993","unstructured":"Louveaux F.V., van der Vlerk M.: Stochastic programming with simple integer recourse. Math. Program. 61(3), 301\u2013325 (1993)","journal-title":"Math. Program."},{"key":"529_CR11","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser G.L., Wolsey L.A.: Integer and Combinatorial Optimization. Wiley, Hoboken (1988)"},{"issue":"1","key":"529_CR12","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1287\/opre.1090.0693","volume":"58","author":"L. Ntaimo","year":"2010","unstructured":"Ntaimo L.: Disjunctive decomposition for two-stage stochastic mixed-binary programs with random recourse. Oper. Res. 58(1), 229\u2013243 (2010)","journal-title":"Oper. Res."},{"key":"529_CR13","doi-asserted-by":"crossref","unstructured":"Padberg, M.W.: Characterizations of totally unimodular, balanced and perfect matrices. In: Roy, B. (ed.) Combinatorial Programming: Methods and Applications, pp. 275\u2013284. Reidel (1975)","DOI":"10.1007\/978-94-011-7557-9_14"},{"key":"529_CR14","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver A.: Theory of Linear and Integer Programming. Wiley, Hoboken (1986)"},{"issue":"1\u20132","key":"529_CR15","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s10107-003-0445-z","volume":"97","author":"R. Schultz","year":"2003","unstructured":"Schultz R.: Stochastic programming with integer variables. Math. Program. 97(1\u20132), 285\u2013309 (2003)","journal-title":"Math. Program."},{"issue":"1","key":"529_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-004-0566-z","volume":"104","author":"S. Sen","year":"2005","unstructured":"Sen S., Higle J.L.: The C 3 theorem and a D 2 algorithm for large scale stochastic integer programming: Set convexification. Math. Program. 104(1), 1\u201320 (2005)","journal-title":"Math. Program."},{"issue":"2","key":"529_CR17","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 H.D.: Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming. Math. Program. 106(2), 203\u2013223 (2006)","journal-title":"Math. Program."},{"issue":"6","key":"529_CR18","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1145\/1217856.1217860","volume":"53","author":"D.B. Shmoys","year":"2006","unstructured":"Shmoys D.B., Swamy C.: An approximation scheme for stochastic linear programming and its application to stochastic integer programs. J. ACM 53(6), 978\u20131012 (2006)","journal-title":"J. ACM"},{"key":"529_CR19","unstructured":"Stougie, L.: Design and analysis of methods for stochastic integer programming. Ph.D. thesis, University of Amsterdam (1987)"},{"key":"529_CR20","unstructured":"Stougie, L., van der Vlerk, M.H.: Approximation in stochastic integer programming. Technical Report 03A14, University of Groningen, Research Institute SOM (2003)"},{"issue":"2","key":"529_CR21","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10107-003-0434-2","volume":"99","author":"M.H. Vlerk van der","year":"2004","unstructured":"van der Vlerk M.H.: Convex approximations for complete integer recourse models. Math. Program. 99(2), 297\u2013310 (2004)","journal-title":"Math. Program."},{"issue":"4","key":"529_CR22","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1137\/0117061","volume":"17","author":"R. Van Slyke","year":"1969","unstructured":"Van Slyke R., Wets R.J.B.: L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4), 638\u2013663 (1969)","journal-title":"SIAM J. Appl. Math."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0529-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-012-0529-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0529-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:59:59Z","timestamp":1559123999000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-012-0529-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,21]]},"references-count":22,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["529"],"URL":"https:\/\/doi.org\/10.1007\/s10107-012-0529-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,21]]}}}