A comparison of four approaches from stochastic programming for large-scale unit-commitment

EURO Journal on Computational Optimization - Tập 5 Số 1-2 - Trang 119-147 - 2017
Wim van Ackooij1
1EDF R&D, OSIRIS

Tóm tắt

Từ khóa


Tài liệu tham khảo

Beltran, 2002, Unit commitment by augmented lagrangian relaxation: testing two decomposition approaches, J Optim Theory Appl, 112, 295, 10.1023/A:1013601906224

Ben-Salem S (2011) Gestion Robuste de la production électrique à horizon court-terme. PhD thesis, Ecole Centrale Paris, Mars

Ben-Tal, 2009

Bertsimas, 2013, Adaptive robust optimization for the security constrained unit commitment problem, IEEE Trans Power Syst, 28, 52, 10.1109/TPWRS.2012.2205021

Birge, 1988, A multicut algorithm for two-stage stochastic linear programs, Eur J Oper Res, 34, 384, 10.1016/0377-2217(88)90159-2

Birge, 1997

Bonnans, 2006

Borghetti, 2003, Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment, IEEE Trans Power Syst, 18, 313, 10.1109/TPWRS.2002.807114

Bremer, 2015, Probabilistic constraints via SQP solver: application to a renewable energy management problem, Comput Manag Sci, 12, 435, 10.1007/s10287-015-0228-z

Bruhns A, Deurveilher G, Roy JS (2005) A non-linear regression model for mid-term load forecasting and improvements in seasonality. PSCC 2005 Luik

Carrión, 2006, A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem, IEEE Trans Power Syst, 21, 1371, 10.1109/TPWRS.2006.876672

Daniildis, 2005, On a primal-proximal heuristic in discrete optimization, Math Program Ser A, 104, 105, 10.1007/s10107-004-0571-2

de Oliveira, 2014, Level bundle methods for oracles with on demand accuracy, Optim Methods Softw, 29, 1180, 10.1080/10556788.2013.871282

de Oliveira, 2014, Convex proximal bundle methods in depth: a unified analysis for inexact oracles, Math Program Ser B, 148, 241, 10.1007/s10107-014-0809-6

Dentcheva D (2009) Optimisation models with probabilistic constraints. In: Shapiro A, Dentcheva D, Ruszczynski A (eds) Lectures on stochastic programming. Modeling and theory, MPS-SIAM series on optimization, vol 9. SIAM and MPS, Philadelphia

Ding, 2010, Studies on stochastic unit commitment formulation with flexible generating units, Electr Power Syst Res, 80, 130, 10.1016/j.epsr.2009.08.015

Dubost, 2005, A primal-proximal heuristic applied to french unitcommitment problem, Math Program, 104, 129, 10.1007/s10107-005-0593-4

Dyer, 1988, On the complexity of computing the volume of a polyhedron, SIAM J Comput, 17, 967, 10.1137/0217060

Feltenmark, 2000, Dual applications of proximal bundle methods, including lagrangian relaxation of nonconvex problems, SIAM J Optim, 10, 697, 10.1137/S1052623498332336

Finardi, 2006, Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming, IEEE Trans Power Syst, 21, 835, 10.1109/TPWRS.2006.873121

Frangioni, 2008, Solving unit commitment problems with general ramp contraints, Int J Electr Power Energy Syst, 30, 316, 10.1016/j.ijepes.2007.10.003

Frangioni, 2011, Sequential Lagrangian-MILP approaches for unit commitment problems, Int J Electr Power Energy Syst, 33, 585, 10.1016/j.ijepes.2010.12.013

Genz, 1992, Numerical computation of multivariate normal probabilities, J Comput Graph Stat, 1, 141

Genz A, Bretz F (2009) Computation of multivariate normal and t probabilities. In: Number 195 in Lecture Notes in Statistics. Springer, Dordrecht

Gersho A, Gray RM (1992) Vector Quantization and Signal Compression. In: Number 159 in The Springer International Series in Engineering and Computer Science. Springer, US

Henrion, 2012, A gradient formula for linear chance constraints under Gaussian distribution, Math Oper Res, 37, 475, 10.1287/moor.1120.0544

Hiriart-Urruty JB, Lemaréchal C (1996) Convex Analysis and Minimization Algorithms I. In: Number 305 in Grundlehren der mathematischen Wissenschaften, 2nd edn. Springer

Hong, 2011, Sequential convex approximations to joint chance constrained programed: a monte carlo approach, Oper Res, 3, 617, 10.1287/opre.1100.0910

Kall, 2005

Lejeune, 2012, Pattern-based modeling and solution of probabilistically constrained optimization problems, Oper Res, 60, 1356, 10.1287/opre.1120.1120

Lloyd, 1982, Least squares quantization in pcm, IEEE Trans Inf Theory, 28, 129, 10.1109/TIT.1982.1056489

Luedtke, 2010, An integer programming and decomposition approach to general chance-constrained mathematical programs, 271

Luedtke, 2014, A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support, Math Program, 146, 219, 10.1007/s10107-013-0684-6

Minoux, 2014, Two-stage robust optimization, state-space representable uncertainty and applications, RAIRO-Oper Res, 48, 455, 10.1051/ro/2014017

Morales-España, 2013, Tight and compact MILP formulation for the thermal unit commitment problem, IEEE Trans Power Syst, 28, 4897, 10.1109/TPWRS.2013.2251373

Morales-España, 2013, Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment, IEEE Trans Power Syst, 28, 1288, 10.1109/TPWRS.2012.2222938

Nemirovski, 2006, Convex approximations of chance constrained programs, SIAM J Optim, 17, 969, 10.1137/050622328

Ozturk, 2004, A solution to the stochastic unit commitment problem using chance constrained programming, IEEE Trans Power Syst, 19, 1589, 10.1109/TPWRS.2004.831651

Pagès, 2003, Optimal quadratic quantization for numerics: the gaussian case, Monte Carlo Methods Appl, 9, 135, 10.1515/156939603322663321

Prékopa, 1995

Prékopa A (2003) Probabilistic programming. In: Ruszczyński A, Shapiro A (eds) Stochastic programming. Handbooks in operations research and management science, vol 10. Elsevier, Amsterdam

Ruszczyński A (2003) Decomposition methods. In: Ruszczyński A, Shapiro A (eds) Stochastic programming. Handbooks in operations research and management science, vol 10. Elsevier, Amsterdam

Sagastizábal, 2012, Divide to conquer: decomposition methods for energy optimization, Math Program, 134, 187, 10.1007/s10107-012-0570-7

Shan, 2014, A smoothing function approach to joint chance constrained programs, J Optim Theory Appl, 163, 181, 10.1007/s10957-013-0513-3

Tahanan, 2015, Large-scale unit commitment under uncertainty: a literature survey, 4OR, 13, 115, 10.1007/s10288-014-0279-y

Takriti, 2000, Using integer programming to refine lagrangian-based unit commitment solutions, IEEE Trans Power Syst, 15, 151, 10.1109/59.852114

van Ackooij, 2014, Decomposition approaches for block-structured chance-constrained programs with application to hydro-thermal unit commitment, Math Methods Oper Res, 80, 227, 10.1007/s00186-014-0478-5

van Ackooij, 2014, Level bundle methods for constrained convex optimization with various oracles, Comput Optim Appl, 57, 555, 10.1007/s10589-013-9610-3

van Ackooij, 2010, On probabilistic constraints induced by rectangular sets and multivariate normal distributions, Math Methods Oper Res, 71, 535, 10.1007/s00186-010-0316-3

van Ackooij, 2014, Joint chance constrained programming for hydro reservoir management, Optim Eng, 15, 509

van Ackooij W, Malick J (2014) Decomposition algorithm for large-scale two-stage unit-commitment. Draft submitted, http://www.optimization-online.org/DB_HTML/2015/04/4873.html, pages 1–26, 2014

van Ackooij W, Minoux M (2015) A characterization of the subdifferential of singular Gaussian distribution functions. Set valued and variational analysis. pages 1–19 (to appear in)

van Ackooij, 2014, Constrained bundle methods for upper inexact oracles with application to joint chance constrained energy problems, SIAM J Optim, 24, 733, 10.1137/120903099

Wang, 1995, Short-term generation scheduling with transmission and environmental constraints using an augmented lagrangian relaxation, IEEE Trans Power Syst, 10, 1294, 10.1109/59.466524

Xiong P, Jirutitijaroen P (2011) Stochastic unit commitment using multi-cut decomposition algorithm with partial aggregation. In IEEE Power and Energy Society General Meeting

Zaourar, 2013, Prices stabilization for inexact unit-commitment problems, Math Methods Oper Res, 78, 341, 10.1007/s00186-013-0447-4

Zhuang, 1988, Towards a more rigorous and practical unit commitment by lagrangian relaxation, IEEE Trans Power Syst, 3, 763, 10.1109/59.192933

Zugno M, Conejo AJ (2013) A robust optimization approach to energy and reserve dispatch in electricity markets. Technical report, University of Denmark