{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:15:42Z","timestamp":1759666542167},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2006,6,2]],"date-time":"2006-06-02T00:00:00Z","timestamp":1149206400000},"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":[[2006,9]]},"DOI":"10.1007\/s10107-006-0711-y","type":"journal-article","created":{"date-parts":[[2006,6,2]],"date-time":"2006-06-02T15:30:40Z","timestamp":1149262240000},"page":"275-296","source":"Crossref","is-referenced-by-count":31,"title":["Two-stage integer programs with stochastic right-hand sides: a superadditive dual approach"],"prefix":"10.1007","volume":"108","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":"Brady","family":"Hunsaker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,2]]},"reference":[{"key":"711_CR1","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s10107-003-0475-6","volume":"100","author":"Ahmed","year":"2","unstructured":"Ahmed, S., Tawarmalani, M., Sahinidis, N.V.: A finite branch-and-bound algorithm for two-stage stochastic integer programs. Mathematical Programming 100 (2), 355\u2013377 (2004)","journal-title":"Mathematical Programming"},{"key":"711_CR2","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1023\/A:1023071216923","volume":"26","author":"Alonso-Ayuso","year":"1","unstructured":"Alonso-Ayuso, A., Escudero, L.F., Garin, A., Ortu\u00f1o, M.T., P\u00e9rez, G.: An approach for strategic supply chain planning under uncertainty based on stochastic 0\u20131 programming. Journal of Global Optimization 26 (1), 97\u2013124 (2003)","journal-title":"Journal of Global Optimization"},{"key":"711_CR3","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/S0377-2217(02)00628-8","volume":"151","author":"Alonso-Ayuso","year":"3","unstructured":"Alonso-Ayuso, A., Escudero, L.F., Ortu\u00f1o, M.T.: BFC, a branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs. European Journal of Operational Research 151 (3), 503\u2013519 (2003)","journal-title":"European Journal of Operational Research"},{"key":"711_CR4","unstructured":"Barahona, F., Bermon, S., Gunluk, O., Hood, S.: Robust capacity planning in semiconductor manufacturing. Optimization-Online Digest, Oct. 2001. http:\/\/www.optimization-online.org\/ARCHIVE_DIGEST\/ 2001-10.html"},{"key":"711_CR5","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF01583794","volume":"23","author":"Blair","year":"1982","unstructured":"Blair, C.E., Jeroslow, R.G.: The value function of an integer program. Mathematical Programming 23, 237\u2013273 (1982)","journal-title":"Mathematical Programming"},{"key":"711_CR6","doi-asserted-by":"crossref","unstructured":"Buchberger, B.: Gr\u00f6bner bases: An algorithmic method in polynomial ideal theory. In: Bose, N.K. (ed.) Multidimensional Systems Theory, Chapter 6. Reidel Publishing Company, Dordrecht, Holland, 1985, pp. 184\u2013232","DOI":"10.1007\/978-94-009-5225-6_6"},{"key":"711_CR7","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0167-5060(08)70730-1","volume":"1","author":"Burdet","year":"1977","unstructured":"Burdet, C.A., Johnson, E.L.: A subadditive approach to solve linear integer programs. Annals of Discrete Mathematics 1, 117\u2013144 (1977)","journal-title":"Annals of Discrete Mathematics"},{"key":"711_CR8","unstructured":"Car\u00f8e, C.C.: Decomposition in stochastic integer programming. PhD thesis, University of Copenhagen (1998)"},{"key":"711_CR9","doi-asserted-by":"crossref","unstructured":"Car\u00f8e, C.C., Schultz, R.: Dual decomposition in stochastic integer programming. Operations Research Letters 24 (1-2), 37\u201345 (1999)","DOI":"10.1016\/S0167-6377(98)00050-9"},{"key":"711_CR10","first-page":"306","volume":"101","author":"Tind","year":"2","unstructured":"Car\u00f8e C.C., Tind, J.: A cutting-plane approach to mixed 0-1 stochastic integer programs. European Journal of Operational Research 101 (2), 306\u2013316 (1997)","journal-title":"European Journal of Operational Research"},{"key":"711_CR11","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/BF02680570","volume":"83","author":"Car\u00f8e","year":"3","unstructured":"Car\u00f8e, C.C., Tind, J.: L-shaped decomposition of two-stage stochastic programs with integer recourse. Mathematical Programming 83 (3), 451\u2013464 (1998)","journal-title":"Mathematical Programming"},{"key":"711_CR12","doi-asserted-by":"crossref","unstructured":"De Loera, J., Haws, D., Hemmecke, R., Huggins, P., Sturmfels, B. Yoshida, R.: Short rational functions for toric algebra and applications. Submitted to Journal of Symbolic Computation, 2004. http:\/\/front.math.ucdavis.edu\/math.CO\/0307350","DOI":"10.1016\/j.jsc.2004.02.001"},{"key":"711_CR13","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1002\/nav.10092","volume":"50","author":"Dye","year":"8","unstructured":"Dye, S., Stougie, L., Tomasgard, A.: The stochastic single node service-provision problem. Naval Research Logistics 50 (8), 869\u2013887 (2003)","journal-title":"Naval Research Logistics"},{"key":"711_CR14","doi-asserted-by":"crossref","unstructured":"Eriksson, N.: Toric ideals of homogeneous phylogenetic models. Proceedings of the 2004 International Symposium on Symbolic and Algebraic Computation, 2004. http:\/\/front.math.ucdavis.edu\/math. CO\/0401175","DOI":"10.1145\/1005285.1005308"},{"key":"711_CR15","unstructured":"RANDOMRHS: Test Instances for Stochastic Integer Programming. http:\/\/www.engr.pitt.edu\/hunsaker\/randomrhs\/"},{"key":"711_CR16","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1287\/opre.14.6.1045","volume":"14","author":"Gilmore","year":"6","unstructured":"Gilmore, P.C., Gomory, R.E.: The theory and computation of knapsack functions. Operations Research 14 (6), 1045\u20131074 (1966)","journal-title":"Operations Research"},{"key":"711_CR17","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","volume":"2","author":"Gomory","year":"4","unstructured":"Gomory, R.E.: Some polyhedra related to combinatorial problems. Linear Algebra and its Applications 2 (4), 451\u2013558 (1969)","journal-title":"Linear Algebra and its Applications"},{"key":"711_CR18","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01681344","volume":"9","author":"Graver","year":"1975","unstructured":"Graver, J.E.: On the foundation of linear integer programming I. Mathematical Programming 9, 207\u2013226 (1975)","journal-title":"Mathematical Programming"},{"key":"711_CR19","doi-asserted-by":"crossref","unstructured":"Hemmecke, R., Schultz, R.: Decomposition of test sets in stochastic integer programming. Mathematical Programming 94 (2\u20133), 323\u2013341 (2003)","DOI":"10.1007\/s10107-002-0322-1"},{"key":"711_CR20","doi-asserted-by":"crossref","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edition. Springer-Verlag, Berlin, 1996","DOI":"10.1007\/978-3-662-03199-5"},{"key":"711_CR21","unstructured":"Johnson, E.L.: Cyclic groups, cutting planes and shortest paths. In: Hu, T.C., Robinson, S.M. (eds.) Mathematical Programming. Academic Press, New York, NY, 1973, pp. 185\u2013211"},{"key":"711_CR22","doi-asserted-by":"crossref","unstructured":"Johnson, E.L.: Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-Group Problems. SIAM Publications, Philadelphia, PA, 1980","DOI":"10.1137\/1.9781611970371"},{"key":"711_CR23","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0196-6774(80)90006-1","volume":"1","author":"Johnson","year":"1980","unstructured":"Johnson, E.L.: Subadditive lifting methods for partitioning and knapsack problems. Journal of Algorithms 1, 75\u201396 (1980)","journal-title":"Journal of Algorithms"},{"key":"711_CR24","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BFb0120925","volume":"14","author":"Johnson","year":"1981","unstructured":"Johnson, E.L.: Characterization of facets for multiple right-hand choice linear programs. Mathematical Programming Study 14, 112\u2013142 (1981)","journal-title":"Mathematical Programming Study"},{"key":"711_CR25","unstructured":"Klabjan, D.: A new subadditive approach to integer programming: Theory and algorithms. In: Proceedings of the 9 th Integer Programming and Combinatorial Optimization Conference, Cambridge, MA, May, 2002, pp. 384\u2013400"},{"key":"711_CR26","unstructured":"Klein Haneveld, W.K., Stougie, L., van der Vlerk, M.H.: Convex approximations for simple integer recourse models by perturbing the underlying distributions. Technical report, 97A19, SOM, University of Groningen, 1997"},{"key":"711_CR27","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0377-0427(94)90378-6","volume":"56","author":"Haneveld","year":"1994","unstructured":"Klein Haneveld, W.K., van der Vlerk, M.H.: On the expected value of a simple integer recourse problem with random technology matrix. Journal of Computational and Applied Mathematics 56, 45\u201353 (1994)","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"711_CR28","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1018930113099","volume":"85","author":"Haneveld","year":"1999","unstructured":"Klein Haneveld, W.K., van der Vlerk, M.H.: Stochastic integer programming: general models and algorithms. Annals of Operations Research 85, 39\u201357 (1999)","journal-title":"Annals of Operations Research"},{"key":"711_CR29","doi-asserted-by":"crossref","unstructured":"Klein Haneveld, W.K., van der Vlerk, M.H., Stougie, L.: On the convex hull of the simple integer recourse objective function. Annals of Operations Research 56 (1\u20132), 209\u2013224 (1995)","DOI":"10.1007\/BF02031708"},{"key":"711_CR30","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF02187641","volume":"64","author":"Haneveld","year":"1996","unstructured":"Klein Haneveld, W.K., van der Vlerk, M.H., Stougie, L.: An algorithm for the construction of convex hulls in simple integer recourse programming. Annals of Operations Research 64, 67\u201381 (1996)","journal-title":"Annals of Operations Research"},{"key":"711_CR31","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0167-6377(93)90002-X","volume":"13","author":"Laporte","year":"3","unstructured":"Laporte, G., Louveaux, F.V.: The integer L-shaped method for stochastic integer programs with complete recourse. Operations Research Letters 13 (3), 133\u2013142 (1993)","journal-title":"Operations Research Letters"},{"key":"711_CR32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0166-218X(93)90014-F","volume":"45","author":"Llewellyn","year":"3","unstructured":"Llewellyn, D.C., Ryan, J.: A primal dual integer programming algorithm. Discrete Applied Mathematics 45 (3), 261\u2013275 (1993)","journal-title":"Discrete Applied Mathematics"},{"key":"711_CR33","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01582153","volume":"61","author":"Louveaux","year":"3","unstructured":"Louveaux, F.V., van der Vlerk, M.H.: Stochastic programming with simple integer recourse. Mathematical Programming 61 (3), 301\u2013325 (1993)","journal-title":"Mathematical Programming"},{"key":"711_CR34","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1287\/opre.43.3.477","volume":"43","author":"Mulvey","year":"3","unstructured":"Mulvey, J.M., Ruszczy\u0144ski, A.: A new scenario decomposition method for large-scale stochastic optimization. Operations Research 43 (3), 477\u2013490 (1995)","journal-title":"Operations Research"},{"key":"711_CR35","unstructured":"Nemhauser, G.L.: Duality for integer optimization. In: O'hEigeartaigh, M., Lenstra, J.K., Rinnooy Kan, A.H.G. (eds.) Combinatorial Optimization: Annotated Bibliographies. Wiley, New York, NY, 1985, pp. 11\u201320"},{"key":"711_CR36","doi-asserted-by":"crossref","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York, NY, 1988","DOI":"10.1002\/9781118627372"},{"key":"711_CR37","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1287\/opre.46.3.381","volume":"46","author":"Norkin","year":"3","unstructured":"Norkin, V.I., Ermoliev, Y.M., Ruszczy\u0144ski, A.: On optimal allocation of indivisibles under uncertainty. Operations Research 46 (3), 381\u2013395 (1998)","journal-title":"Operations Research"},{"key":"711_CR38","unstructured":"Nowak, M.P., Schultz, R., Westphalen, M.: Optimization of simultaneous power production and trading by stochastic integer programming. Stochastic Programming E-Print Series, 2002. http:\/\/www.speps.info"},{"key":"711_CR39","first-page":"73","volume":"70","author":"Schultz","year":"1","unstructured":"Schultz, R.: On structure and stability in stochastic programs with random technology matrix and complete integer recourse. Mathematical Programming 70 (1), 73\u201389 (1995)","journal-title":"Mathematical Programming"},{"key":"711_CR40","doi-asserted-by":"crossref","unstructured":"Schultz, R.: Stochastic programming with integer variables. Mathematical Programming 97 (1\u20132), 285\u2013309 (2003)","DOI":"10.1007\/s10107-003-0445-z"},{"key":"711_CR41","first-page":"229","volume":"83","author":"Schultz","year":"2","unstructured":"Schultz, R., Stougie, L., van der Vlerk, M.H.: Solving stochastic programs with integer recourse by enumeration: A framework using Gr\u00f6bner basis reductions. Mathematical Programming 83 (2), 229\u2013252 (1998)","journal-title":"Mathematical Programming"},{"key":"711_CR42","unstructured":"Sen, S., Higle, J.L.: The C 3 theorem and a D 2 algorithm for large scale stochastic integer programming: Set convexification. Stochastic Programming E-Print Series, 2000. http:\/\/www.speps.info"},{"key":"711_CR43","doi-asserted-by":"crossref","unstructured":"Sen, S., Sherali, H.D.: Decomposition with branch-and-cut approaches for two stage stochastic mixed-integer programming. Submitted to Mathematical Programming, 2004. http:\/\/tucson.sie.arizona.edu\/MORE\/papers.html","DOI":"10.1007\/s10107-005-0592-5"},{"key":"711_CR44","doi-asserted-by":"crossref","unstructured":"Sherali, H.D., Fraticelli, B.M.P.: A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse. Journal of Global Optimization 22 (1\u20134), 319\u2013342 (2002)","DOI":"10.1023\/A:1013827731218"},{"key":"711_CR45","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1002\/net.20009","volume":"44","author":"Smith","year":"1","unstructured":"Smith, J.C., Schaefer, A.J., Yen, J.W.: A stochastic integer programming approach to solving a synchronous optical network ring design problem. Networks 44 (1), 12\u201326 (2004)","journal-title":"Networks"},{"key":"711_CR46","unstructured":"Stougie, L.: Design and analysis of methods for stochastic integer programming. Technical report, CWI Tract 37, Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands, 1987"},{"key":"711_CR47","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1287\/moor.20.4.864","volume":"20","author":"Thomas","year":"4","unstructured":"Thomas, R.R.: A geometric Buchberger algorithm for integer programming. Mathematics of Operations Research 20 (4), 864\u2013884 (1995)","journal-title":"Mathematics of Operations Research"},{"key":"711_CR48","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1137\/0117061","volume":"17","author":"Slyke","year":"1969","unstructured":"Van Slyke, R., Wets, R.J.-B.: L-shaped linear programs with applications to optimal control and stochastic programming. SIAM Journal on Applied Mathematics 17, 638\u2013663 (1969)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"711_CR49","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01581648","volume":"19","author":"Wollmer","year":"3","unstructured":"Wollmer, R.D.: Two-stage linear programming under uncertainty with 0\u20131 integer first stage variables. Mathematical Programming 19 (3), 279\u2013288 (1980)","journal-title":"Mathematical Programming"},{"key":"711_CR50","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01589344","volume":"20","author":"Wolsey","year":"2","unstructured":"Wolsey, L.A.: Integer programming duality: Price functions and sensitivity analysis. Mathematical Programming 20 (2), 173\u2013195 (1981)","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0711-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-006-0711-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0711-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:50:02Z","timestamp":1559123402000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-006-0711-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,2]]},"references-count":50,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["711"],"URL":"https:\/\/doi.org\/10.1007\/s10107-006-0711-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,6,2]]}}}