A comparison of four approaches from stochastic programming for large-scale unit-commitment
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