{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T14:34:35Z","timestamp":1759674875756},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2004,2,6]],"date-time":"2004-02-06T00:00:00Z","timestamp":1076025600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program., Ser. A"],"published-print":{"date-parts":[[2004,12]]},"DOI":"10.1007\/s10107-003-0496-1","type":"journal-article","created":{"date-parts":[[2004,7,22]],"date-time":"2004-07-22T02:57:34Z","timestamp":1090465054000},"page":"515-535","source":"Crossref","is-referenced-by-count":23,"title":["Duality gaps in nonconvex stochastic optimization"],"prefix":"10.1007","volume":"101","author":[{"given":"Darinka","family":"Dentcheva","sequence":"first","affiliation":[]},{"given":"Werner","family":"R\ufffdmisch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2004,2,6]]},"reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1287\/moor.1.3.225","volume":"1","author":"Aubin","year":"1976","unstructured":"Aubin, J.-P., Ekeland, I.: Estimates of the duality gap in nonconvex optimization. Math. Oper. Res. 1, 225?245 (1976)","journal-title":"Math. Oper. Res."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1023\/A:1011202900805","volume":"20","author":"Bacaud","year":"2001","unstructured":"Bacaud, L., Lemar\u00e9chal, C., Renaud, A., Sagastiz\u00e1bal, C.: Bundle methods in stochastic optimal power management: a disaggregated approach using preconditioners. Comput. Optim. Appl. 20, 227?244 (2001)","journal-title":"Comput. Optim. Appl."},{"key":"CR3","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York, 1982"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1287\/opre.33.5.989","volume":"33","author":"Birge","year":"1985","unstructured":"Birge, J.R.: Decomposition and partitioning methods for multi-stage stochastic linear programs. Oper. Res. 33, 989?1007 (1985)","journal-title":"Oper. Res."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/BF00121682","volume":"9","author":"Birge","year":"1996","unstructured":"Birge, J.R., Dempster, M.A.H.: Stochastic programming approaches to stochastic scheduling. J. Global Optim. 9, 417?451 (1996)","journal-title":"J. Global Optim."},{"key":"CR6","unstructured":"Birge, J.R. Louveaux, F.: Introduction to Stochastic Programming. Springer Series in Operation Research, Springer, New York, 1997"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0167-6377(98)00050-9","volume":"24","author":"Car\u00f8e","year":"1999","unstructured":"Car\u00f8e, C., Schultz, R.: Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24, 37?45 (1999)","journal-title":"Oper. Res. Lett."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/BF02680570","volume":"83","author":"Car\u00f8e","year":"1998","unstructured":"Car\u00f8e, C., Tind, J.: L-shaped decomposition of two-stage stochastic programs with integer recourse. Math. Program. 83, 451?464 (1998)","journal-title":"Math. Program."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/59.496196","volume":"11","author":"Carpentier","year":"1996","unstructured":"Carpentier, P., Cohen, G., Culioli, J.-C., Renaud, A.: Stochastic optimization of unit commitment: a new decomposition framework. IEEE Trans. Power Systems 11, 1067?1073 (1996)","journal-title":"IEEE Trans. Power Systems"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Dentcheva, D., R\u00f6misch, W.: Optimal power generation under uncertainty via stochastic programming. In: Stochastic Programming Methods and Technical Applications, K. Marti and P. Kall (eds.), Lecture Notes in Economics and Mathematical Systems Vol. 458, Springer, Berlin 1998, pp. 22?56","DOI":"10.1007\/978-3-642-45767-8_2"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/0307039","volume":"7","author":"Falk","year":"1969","unstructured":"Falk, J.E.: Lagrange multipliers and nonconvex programs. SIAM J. Control 7, 534?545 (1969)","journal-title":"SIAM J. Control"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1137\/S1052623498332336","volume":"10","author":"Feltenmark","year":"2000","unstructured":"Feltenmark, S., Kiwiel, K.C.: Dual applications of proximal bundle methods, including Lagrangian relaxation of nonconvex problems. SIAM J. Optim. 10, 697?721 (2000)","journal-title":"SIAM J. Optim."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"Geoffrion","year":"1974","unstructured":"Geoffrion, A.M.: Lagrangian relaxation and its uses in integer programming. Math. Program. Study 2, 82?114 (1974)","journal-title":"Math. Program. Study"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF02592954","volume":"39","author":"Guignard","year":"1987","unstructured":"Guignard, M., Kim, S.: Lagrangean decomposition: a model yielding stronger Lagrangean bounds. Math. Program. 39, 215?228 (1987)","journal-title":"Math. Program."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s10107-002-0322-1","volume":"94","author":"Hemmecke","year":"2003","unstructured":"Hemmecke, R., Schultz, R.: Decomposition of test sets in stochastic integer programming. Math. Program. 94, 323?341 (2003)","journal-title":"Math. Program."},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms I and II. Springer, Berlin, 1993","DOI":"10.1007\/978-3-662-06409-2"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/PL00011429","volume":"90","author":"Lemar\u00e9chal","year":"2001","unstructured":"Lemar\u00e9chal, C., Renaud, A.: A geometric study of duality gaps, with applications. Math. Program. 90, 399?427 (2001)","journal-title":"Math. Program."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1019248506301","volume":"100","author":"Nowak","year":"2000","unstructured":"Nowak, M.P., R\u00f6misch, W.: Stochastic Lagrangian relaxation applied to power scheduling in a hydro-termal system under uncertainty. Ann. Oper. Res. 100, 251?272 (2000)","journal-title":"Ann. Oper. Res."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1287\/opre.43.3.477","volume":"43","author":"Mulvey","year":"1995","unstructured":"Mulvey, J.M., Ruszczy?ski, A.: A new scenario decomposition method for large-scale stochastic optimization. Oper. Res. 43, 477?490 (1995)","journal-title":"Oper. Res."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1018909508556","volume":"85","author":"Rockafellar","year":"1999","unstructured":"Rockafellar, R.T.: Duality and optimality in multistage stochastic programming. Ann. Oper. Res. 85, 1?19 (1999)","journal-title":"Ann. Oper. Res."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1137\/0316002","volume":"16","author":"Rockafellar","year":"1978","unstructured":"Rockafellar, R.T., Wets, R.J-B.: The optimal recourse problem in discrete time: L1-multipliers for inequality constraints. SIAM J. Control Optim. 16, 16?36 (1978)","journal-title":"SIAM J. Control Optim."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1287\/moor.16.1.119","volume":"16","author":"Rockafellar","year":"1991","unstructured":"Rockafellar, R.T., Wets, R.J-B.: Scenario and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16, 119?147 (1991)","journal-title":"Math. Oper. Res."},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Rockafellar, R.T., Wets, R.J-B.: Variational Analysis. Springer, Berlin, 1998","DOI":"10.1007\/978-3-642-02431-3"},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"R\u00f6misch, W., Schultz, R.: Multistage stochastic integer programs: an introduction. In: Online Optimization of Large Scale Systems, M. Gr\u00f6tschel, S.O. Krumke, J. Rambau (eds.), Springer, Berlin, 2001, pp. 579?598","DOI":"10.1007\/978-3-662-04331-8_29"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/BF02187650","volume":"64","author":"Rosa","year":"1996","unstructured":"Rosa, C.H., Ruszczy?ski, A.: On augmented Lagrangian decomposition methods for multistage stochastic programs. Ann. Oper. Res. 64, 289?309 (1996)","journal-title":"Ann. Oper. Res."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF01580883","volume":"35","author":"Ruszczy?ski","year":"1986","unstructured":"Ruszczy?ski, A.: A regularized decomposition method for minimizing a sum of polyhedral functions. Math. Program. 35, 309?333 (1986)","journal-title":"Math. Program."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1287\/moor.20.3.634","volume":"20","author":"Ruszczy?ski","year":"1995","unstructured":"Ruszczy?ski, A.: On convergence of an augmented Lagrangian decomposition method for sparse convex optimization. Math. Oper. Res. 20, 634?656 (1995)","journal-title":"Math. Oper. Res."},{"key":"CR28","first-page":"333","volume":"79","author":"Ruszczy?ski","year":"1997","unstructured":"Ruszczy?ski, A.: Decomposition methods in stochastic programming. Math. Program. 79, 333?353 (1997)","journal-title":"Math. Program."},{"key":"CR29","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley, Chichester, 1986"},{"key":"CR30","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1023\/A:1008314824754","volume":"18","author":"Sen","year":"2000","unstructured":"Sen, S., Higle, J.L., Birge, J.R.: Duality gaps in stochastic integer programming. J. Global Optim. 18, 189?194 (2000)","journal-title":"J. Global Optim."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1287\/opre.48.1.91.12450","volume":"48","author":"Takriti","year":"2000","unstructured":"Takriti, S., Birge, J.R.: Lagrangian solution techniques and bounds for loosely coupled mixed-integer stochastic programs. Oper. Res. 48, 91?98 (2000)","journal-title":"Oper. Res."},{"key":"CR32","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1287\/opre.48.2.268.12379","volume":"48","author":"Takriti","year":"2000","unstructured":"Takriti, S., Krasenbrink, B., Wu, L.S.-Y.: Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Oper. Res. 48, 268?280 (2000)","journal-title":"Oper. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-003-0496-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-003-0496-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-003-0496-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:49:56Z","timestamp":1559123396000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-003-0496-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2,6]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,12]]}},"alternative-id":["496"],"URL":"https:\/\/doi.org\/10.1007\/s10107-003-0496-1","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,2,6]]}}}