{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:37:31Z","timestamp":1761896251736},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,4,20]],"date-time":"2016-04-20T00:00:00Z","timestamp":1461110400000},"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":["Math. Program."],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10107-015-0971-5","type":"journal-article","created":{"date-parts":[[2016,4,20]],"date-time":"2016-04-20T12:38:16Z","timestamp":1461155896000},"page":"121-151","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Cutting planes for the multistage stochastic unit commitment problem"],"prefix":"10.1007","volume":"157","author":[{"given":"Ruiwei","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongpei","family":"Guan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Paul","family":"Watson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,20]]},"reference":[{"issue":"6","key":"971_CR1","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/j.orl.2013.07.009","volume":"41","author":"S Ahmed","year":"2013","unstructured":"Ahmed, S.: A scenario decomposition algorithm for 0\u20131 stochastic programs. Oper. Res. Lett. 41(6), 565\u2013569 (2013)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"971_CR2","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":"3","key":"971_CR3","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.tej.2010.03.006","volume":"23","author":"A Botterud","year":"2010","unstructured":"Botterud, A., Wang, J., Miranda, V., Bessa, R.: Wind power forecasting in U.S. electricity markets. Electr. J. 23(3), 71\u201382 (2010)","journal-title":"Electr. J."},{"key":"971_CR4","unstructured":"Car\u00f8e, C. C.: Decomposition in Stochastic Integer Programming. PhD thesis, University of Copenhagen (1998)"},{"issue":"1\u20132","key":"971_CR5","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0167-6377(98)00050-9","volume":"24","author":"CC Car\u00f8e","year":"1999","unstructured":"Car\u00f8e, C.C., Schultz, R.: Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24(1\u20132), 37\u201345 (1999)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"971_CR6","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1287\/opre.1080.0593","volume":"57","author":"S Cerisola","year":"2009","unstructured":"Cerisola, S., Ba\u00edllo, \u00c1., Fern\u00e1ndez-L\u00f3pez, J.M., Ramos, A., Gollmer, R.: Stochastic power generation unit commitment in electricity markets: a novel formulation and a comparison of solution methods. Oper. Res. 57(1), 32\u201346 (2009)","journal-title":"Oper. Res."},{"key":"971_CR7","unstructured":"Chung, K., Richard, J.-P., Tawarmalani, M.: Lifted inequalities for 0\u20131 mixed-integer bilinear covering sets. www.optimization-online.org (Preprint) (2011)"},{"key":"971_CR8","doi-asserted-by":"crossref","unstructured":"Damc\u0131-Kurt, P., K\u00fc\u00e7\u00fckyavuz, S., Rajan, D., Atamt\u00fcrk, A.: A polyhedral study of production ramping. Mathematical Programming (to appear) (2015)","DOI":"10.1007\/s10107-015-0919-9"},{"issue":"1\u20132","key":"971_CR9","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10107-012-0566-3","volume":"142","author":"IR Farias Jr de","year":"2013","unstructured":"de Farias Jr, I.R., Zhao, M.: A polyhedral study of the semi-continuous knapsack problem. Math. Program. 142(1\u20132), 169\u2013203 (2013)","journal-title":"Math. Program."},{"issue":"2","key":"971_CR10","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s11149-010-9127-y","volume":"38","author":"A Faruqui","year":"2010","unstructured":"Faruqui, A., Sergici, S.: Household response to dynamic pricing of electricity: a survey of 15 experiments. J. Regul. Econ. 38(2), 193\u2013225 (2010)","journal-title":"J. Regul. Econ."},{"key":"971_CR11","unstructured":"Fink, S., Mudd, C., Porter, K., Morgenstern, B.: Wind energy curtailment case studies. In: National Renewable Energy Laboratory Report, (2009). http:\/\/www.nrel.gov\/docs\/fy10osti\/46716.pdf"},{"issue":"1\u20132","key":"971_CR12","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10107-012-0615-y","volume":"144","author":"D Gade","year":"2014","unstructured":"Gade, D., K\u00fc\u00e7\u00fckyavuz, S., Sen, S.: Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs. Math. Program. 144(1\u20132), 39\u201364 (2014)","journal-title":"Math. Program."},{"issue":"1","key":"971_CR13","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/A:1009841107478","volume":"4","author":"Z Gu","year":"2000","unstructured":"Gu, Z., Nemhauser, G., Savelsbergh, M.: Sequence independent lifting in mixed integer programming. J. Comb. Optim. 4(1), 109\u2013129 (2000)","journal-title":"J. Comb. Optim."},{"issue":"1","key":"971_CR14","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0142-0615(92)90003-R","volume":"14","author":"X Guan","year":"1992","unstructured":"Guan, X., Luh, P.B., Yan, J.A., Amalfi, J.A.: An optimization-based method for unit commitment. Int. J. Electr. Power Energy Syst. 14(1), 9\u201317 (1992)","journal-title":"Int. J. Electr. Power Energy Syst."},{"issue":"2","key":"971_CR15","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1287\/opre.1080.0535","volume":"57","author":"Y Guan","year":"2009","unstructured":"Guan, Y., Ahmed, S., Nemhauser, G.: Cutting planes for multistage stochastic integer programs. Oper. Res. 57(2), 287\u2013298 (2009)","journal-title":"Oper. Res."},{"issue":"1","key":"971_CR16","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10107-005-0572-9","volume":"105","author":"Y Guan","year":"2006","unstructured":"Guan, Y., Ahmed, S., Nemhauser, G., Miller, A.J.: A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem. Math. Program. 105(1), 55\u201384 (2006)","journal-title":"Math. Program."},{"issue":"4","key":"971_CR17","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.: The value of multi-stage stochastic programming in capacity planning under uncertainty. Oper. Res. 57(4), 893\u2013904 (2009)","journal-title":"Oper. Res."},{"key":"971_CR18","unstructured":"Jiang, R., Guan, Y., Watson, J.-P.: Cutting planes for the security-constrained coal-fired stochastic unit commitment problem, Technical report, Department of Industrial and Systems Engineering, University of Florida (2015)"},{"issue":"1\u20132","key":"971_CR19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0167-6377(98)00025-X","volume":"23","author":"D Klabjan","year":"1998","unstructured":"Klabjan, D., Nemhauser, G., Tovey, C.: The complexity of cover inequality separation. Oper. Res. Lett. 23(1\u20132), 35\u201340 (1998)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"971_CR20","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF02187641","volume":"64","author":"WK Klein Haneveld","year":"1996","unstructured":"Klein Haneveld, W.K., Stougie, L., van der Vlerk, M.H.: An algorithm for the construction of convex hulls in simple integer recourse programming. Ann. Oper. Res. 64(1), 67\u201381 (1996)","journal-title":"Ann. Oper. Res."},{"key":"971_CR21","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0167-6377(93)90002-X","volume":"13","author":"G Laporte","year":"1993","unstructured":"Laporte, G., Louveaux, F.V.: The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13, 133\u2013142 (1993)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"971_CR22","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF00247208","volume":"2","author":"A L\u00f8kketangen","year":"1996","unstructured":"L\u00f8kketangen, A., Woodruff, D.L.: Progressive hedging and tabu search applied to mixed integer (0, 1) multi-stage stochastic programming. J. Heuristics 2(2), 111\u2013128 (1996)","journal-title":"J. Heuristics"},{"issue":"1","key":"971_CR23","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s10479-007-0171-7","volume":"153","author":"Q Louveaux","year":"2007","unstructured":"Louveaux, Q., Wolsey, L.A.: Lifting, superadditivity, mixed integer rounding and single node flow sets revisited. Ann. Oper. Res. 153(1), 47\u201377 (2007)","journal-title":"Ann. Oper. Res."},{"issue":"6","key":"971_CR24","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.: A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems. Manag. Sci. 50(6), 786\u2013796 (2004)","journal-title":"Manag. Sci."},{"key":"971_CR25","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G Nemhauser","year":"1988","unstructured":"Nemhauser, G., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)"},{"issue":"1","key":"971_CR26","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."},{"issue":"1","key":"971_CR27","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TPWRS.2011.2162008","volume":"27","author":"J Ostrowski","year":"2012","unstructured":"Ostrowski, J., Anjos, M.F., Vannelli, A.: Tight mixed integer linear programming formulations for the unit commitment problem. IEEE Trans. Power Syst. 27(1), 39\u201346 (2012)","journal-title":"IEEE Trans. Power Syst."},{"issue":"4","key":"971_CR28","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1109\/TPWRS.2011.2121095","volume":"26","author":"A Papavasiliou","year":"2011","unstructured":"Papavasiliou, A., Oren, S., O\u2019Neill, R.P.: Reserve requirements for wind power integration: A scenario-based stochastic programming framework. IEEE Trans. Power Syst. 26(4), 2197\u20132206 (2011)","journal-title":"IEEE Trans. Power Syst."},{"key":"971_CR29","unstructured":"Rajan, D., Takriti, S.: Minimum up\/down polytopes of the unit commitment problem with start-up costs. IBM Research Report (2005)"},{"issue":"1","key":"971_CR30","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10107-008-0226-9","volume":"121","author":"J-P Richard","year":"2010","unstructured":"Richard, J.-P., Tawarmalani, M.: Lifting inequalities: a framework for generating strong cuts for nonlinear programs. Math. Program. 121(1), 61\u2013104 (2010)","journal-title":"Math. Program."},{"issue":"1","key":"971_CR31","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$$ C 3 Theorem and a $$D^2$$ D 2 algorithm for large scale stochastic mixed-integer programming: Set convexification. Math. Program. 104(1), 1\u201320 (2005)","journal-title":"Math. Program."},{"issue":"2","key":"971_CR32","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":"1","key":"971_CR33","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/59.317549","volume":"9","author":"G Sheble","year":"1994","unstructured":"Sheble, G., Fahd, G.: Unit commitment literature synopsis. IEEE Trans. Power Syst. 9(1), 128\u2013135 (1994)","journal-title":"IEEE Trans. Power Syst."},{"issue":"3","key":"971_CR34","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1109\/59.535691","volume":"11","author":"S Takriti","year":"1996","unstructured":"Takriti, S., Birge, J.R., Long, E.: A stochastic model for the unit commitment problem. IEEE Trans. Power Syst. 11(3), 1497\u20131508 (1996)","journal-title":"IEEE Trans. Power Syst."},{"issue":"3","key":"971_CR35","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0167-9236(98)00072-4","volume":"24","author":"C Tseng","year":"1999","unstructured":"Tseng, C., Oren, S., Cheng, C., Li, C., Svoboda, A., Johnson, R.: A transmission-constrained unit commitment method in power system scheduling. Decis. Support Syst. 24(3), 297\u2013310 (1999)","journal-title":"Decis. Support Syst."},{"key":"971_CR36","unstructured":"Wang, J., Botterud, A., Miranda, V., Monteiro, C., Sheble, G.: Impact of wind power forecasting on unit commitment and dispatch. In: 8th International Workshop on Large-Scale Integration of Wind Power into Power Systems, Bremen, Germany. October 2009"},{"issue":"3","key":"971_CR37","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.1109\/TPWRS.2008.926719","volume":"23","author":"J Wang","year":"2008","unstructured":"Wang, J., Shahidehpour, M., Li, Z.: Security-constrained unit commitment with volatile wind power generation. IEEE Trans. Power Syst. 23(3), 1319\u20131327 (2008)","journal-title":"IEEE Trans. Power Syst."},{"issue":"1","key":"971_CR38","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1109\/TPWRS.2011.2159522","volume":"27","author":"Q Wang","year":"2012","unstructured":"Wang, Q., Guan, Y., Wang, J.: A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output. IEEE Trans. Power Syst. 27(1), 206\u2013215 (2012)","journal-title":"IEEE Trans. Power Syst."},{"issue":"3","key":"971_CR39","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.1109\/59.466524","volume":"10","author":"S Wang","year":"1995","unstructured":"Wang, S., Shahidehpour, S., Kirschen, D., Mokhtari, S., Irisarri, G.: Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation. IEEE Trans. Power Syst. 10(3), 1294\u20131301 (1995)","journal-title":"IEEE Trans. Power Syst."},{"key":"971_CR40","doi-asserted-by":"crossref","unstructured":"Whittle, B., Yu, J., Teng, S., Mickey, J.: Reliability unit commitment in ERCOT. In: Proceedings of the IEEE Power Engineering Society General Meeting, Montreal, QC (2006)","DOI":"10.1109\/PES.2006.1709490"},{"issue":"1","key":"971_CR41","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1287\/moor.2.1.66","volume":"2","author":"L Wolsey","year":"1977","unstructured":"Wolsey, L.: Valid inequalities and superadditivity for 0\u20131 integer programs. Math. Oper. Res. 2(1), 66\u201377 (1977)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"971_CR42","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/TPWRS.2007.894843","volume":"22","author":"L Wu","year":"2007","unstructured":"Wu, L., Shahidehpour, M., Li, T.: Stochastic security-constrained unit commitment. IEEE Trans. Power Syst. 22(2), 800\u2013811 (2007)","journal-title":"IEEE Trans. Power Syst."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0971-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-015-0971-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0971-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:00:09Z","timestamp":1559124009000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-015-0971-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,20]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["971"],"URL":"https:\/\/doi.org\/10.1007\/s10107-015-0971-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,20]]}}}