Strong Formulations for Multistage Stochastic Self-Scheduling Unit Commitment

Published Online:https://doi.org/10.1287/opre.2016.1520

References

  • Ahmed S, Tawarmalani M, Sahinidis NV (2004) A finite branc-and-bound algorithm for two-stage stochastic integer programs. Math. Programming 100(2):355–377.CrossrefGoogle Scholar
  • Baillo A, Ventosa M, Rivier M, Ramos A (2004) Optimal offering strategies for generation companies operating in electricity spot markets. IEEE Trans. Power Systems 19(2):745–753.CrossrefGoogle Scholar
  • Birge JR, Louveaux F (1997) Introduction to Stochastic Programming, Springer Series in Operations Research (Springer, New York).Google Scholar
  • Botterud A, Wang J, Miranda V, Bessa R (2010) Wind power forecasting in U.S. electricity markets. Electricity J. 23(3):71–82.CrossrefGoogle Scholar
  • Carøe CC, Schultz R (1999) Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24(1):37–45.CrossrefGoogle Scholar
  • Carøe CC, Tind J (1997) A cutting-plane approach to mixed 0-1 stochastic integer programs. Eur. J. Oper. Res. 101(2):306–316.CrossrefGoogle Scholar
  • Carpentier P, Gohen G, Culioli J-C, Renaud A (1996) Stochastic optimization of unit commitment: A new decomposition framework. IEEE Trans. Power Systems 11(2):1067–1073.CrossrefGoogle Scholar
  • Carrión M, Arroyo JM (2006) A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Systems 21(3):1371–1378.CrossrefGoogle Scholar
  • Cerisola S, Baíllo Á, Fernández-López JM, Ramos A, Gollmer R (2009) Stochastic power generation unit commitment in electricity markets: A novel formulation and a comparison of solution methods. Oper. Res. 57(1):32–46.LinkGoogle Scholar
  • Conejo AJ, Castillo E, Mínguez R, Milano F (2005) Locational marginal price sensitivities. IEEE Trans. Power Systems 20(4):2026–2033.CrossrefGoogle Scholar
  • Conejo AJ, Nogales FJ, Arroyo JM, García-Bertrand R (2004) Risk-constrained self-scheduling of a thermal power producer. IEEE Trans. Power Systems 19(3):1569–1574.CrossrefGoogle Scholar
  • Dupačová J, Gröwe-Kuska N, Römisch W (2003) Scenario reduction in stochastic programming. Math. Programming 95(3):493–511.CrossrefGoogle Scholar
  • Guan Y, Ahmed S, Nemhauser GL (2009) Cutting planes for multistage stochastic integer programs. Oper. Res. 57(2):287–298.LinkGoogle Scholar
  • Guan Y, Ahmed S, Nemhauser GL, Miller AJ (2006) A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem. Math. Programming 105(1):55–84.CrossrefGoogle Scholar
  • Günlük O, Pochet Y (2001) Mixing mixed-integer inequalities. Math. Programming 90(3):429–457.CrossrefGoogle Scholar
  • Heredia F-J, Rider MJ, Corchero C (2010) Optimal bidding strategies for thermal and generic programming units in the day-ahead electricity market. IEEE Trans. Power Systems 25(3):1504–1518.CrossrefGoogle Scholar
  • Huang K, Ahmed S (2009) The value of multi-stage stochastic programming in capacity planning under uncertainty. Oper. Res. 57(4): 893–904.LinkGoogle Scholar
  • Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133–142.CrossrefGoogle Scholar
  • Li T, Shahidehpour M, Li Z (2005) Price-based unit commitment: A case of Lagrangian relaxation versus mixed integer programming. IEEE Trans. Power Systems 20(4):2015–2025.CrossrefGoogle Scholar
  • Li T, Shahidehpour M, Li Z (2007) Risk-constrained bidding strategy with stochastic unit commitment. IEEE Trans. Power Systems 22(1): 449–458.CrossrefGoogle Scholar
  • Liu X, Küçükyavuz S, Luedtke J (2016) Decomposition algorithms for two-stage chance-constrained programs. Math. Programming 157(1): 219–243.CrossrefGoogle Scholar
  • Løkketangen A, Woodruff DL (1996) Progressive hedging and tabu search applied to mixed integer (0, 1) multi-stage stochastic programming. J. Heuristics 2(2):111–128.CrossrefGoogle Scholar
  • Luedtke J (2014) A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support. Math. Programming 146(1–2):219–244.CrossrefGoogle Scholar
  • Luedtke J, Ahmed S, Nemhauser GL (2010) An integer programming approach for linear programs with probabilistic constraints. Math. Programming 122(2):247–272.CrossrefGoogle Scholar
  • Lulli G, Sen S (2004) A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batch-sizing problems. Management Sci. 50(6):786–796.LinkGoogle Scholar
  • MISO (2015) Energy and Operating Reserve Markets. Accessed July 14, 2016, https://www.misoenergy.org/LIBRARY/BUSINESSPRACTICESMANUALS/Pages/BusinessPracticesManuals.aspx.Google Scholar
  • Nemhauser GL, Wolsey LA (1988) Integer and Combinatorial Optimization (John Wiley & Sons, New York).CrossrefGoogle Scholar
  • Ni E, Luh PB, Rourke S (2004) Optimal integrated generation bidding and scheduling with risk management under a deregulated power market. IEEE Trans. Power Systems 19(1):600–609.CrossrefGoogle Scholar
  • Ott AL (2003) Experience with PJM market operation, system design, and implementation. IEEE Trans. Power Systems 18(2):528–534.CrossrefGoogle Scholar
  • Papavasiliou A, He Y, Svoboda A (2015) Self-commitment of combined cycle units under electricity price uncertainty. IEEE Trans. Power Systems 30(4):1690–1701.CrossrefGoogle Scholar
  • Plazas MA, Conejo AJ, Prieto FJ (2005) Multimarket optimal bidding for a power producer. IEEE Trans. Power Systems 20(4):2041–2050.CrossrefGoogle Scholar
  • Sen S, Higle JL (2005) The C3 theorem and a D2 algorithm for large scale stochastic mixed-integer programming: Set convexification. Math. Programming 104(1):1–20.CrossrefGoogle Scholar
  • Shahidehpour M, Yamin H, Li Z (2002) Market Operations in Electric Power Systems (John Wiley & Sons, New York).CrossrefGoogle Scholar
  • Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory, MPS-SIAM Series on Optimization (Society for Industrial and Applied Mathematics, Philadelphia).CrossrefGoogle Scholar
  • Takriti S, Birge JR, Long E (1996) A stochastic model for the unit commitment problem. IEEE Trans. Power Systems 11(3):1497–1508.CrossrefGoogle Scholar
  • U.S. Department of Energy (2008) 20% wind energy by 2030: Increasing wind energy’s contribution to U.S. electricity supply. Access July 14, 2016, http://www.nrel.gov/docs/fy08osti/41869.pdf.Google Scholar
  • Wang Q, Wang J, Guan Y (2013) Price-based unit commitment with wind power utilization constraints. IEEE Trans. Power Systems 28(3): 2718–2726.CrossrefGoogle Scholar
  • Wu L, Shahidehpour M, Li T (2007) Stochastic security-constrained unit commitment. IEEE Trans. Power Systems 22(2):800–811.CrossrefGoogle Scholar
  • Wu L, Shahidehpour M, Li Z (2008) GENCO’s risk-constrained hydrothermal scheduling. IEEE Trans. Power Systems 23(4):1847–1858.CrossrefGoogle Scholar
  • Zhang M, Küçükyavuz S, Goel S (2014) A branch-and-cut method for dynamic decision making under joint chance constraints. Management Sci. 60(5):1317–1333.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.