Sequential Lagrangian-MILP approaches for Unit Commitment problems

International Journal of Electrical Power and Energy Systems

Volumn 33, Issue 3, 2011, Pages 585-593

  Frangioni, Antonio ^a   Gentile, Claudio ^b   Lacalandra, Fabrizio ^c  

^a UNIVERSITY OF PISA   (Italy)

^b CNR   (Italy)

^c TITIAN Global Investments   (United Kingdom)

Author keywords

Hydro thermal Unit Commitment; Lagrangian Relaxation; Mixed integer nonlinear program formulations; OR in energy

Indexed keywords

ALTERNATIVE APPROACH; COMPUTATIONAL EXPERIMENT; DEGREE OF ACCURACY; ELECTRICAL GENERATION; FEASIBLE SOLUTION; FUNDAMENTAL PROBLEM; LAGRANGIAN; LAGRANGIAN RELAXATION; LAGRANGIAN TECHNIQUES; LOWER BOUNDS; MIXED INTEGER LINEAR PROGRAM; MIXED INTEGER NONLINEAR PROGRAM; MIXED-INTEGER NONLINEAR PROGRAM FORMULATIONS; NON-LINEARITY; OR IN ENERGY; PIECEWISE LINEAR FUNCTIONS; RAMP CONSTRAINTS; SEQUENTIAL APPROACH; SOLUTION ALGORITHMS; SUB-PROBLEMS; THERMAL POWER GENERATION; THERMAL UNITS; UNIT COMMITMENT PROBLEM; VALID INEQUALITY;

LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PIECEWISE LINEAR TECHNIQUES;

INTEGER PROGRAMMING;

EID: 79952006703     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijepes.2010.12.013     Document Type: Article

References (45)

1. S.K. Aggarwal, L.M. Saini, and A. Kumar Electricity price forecasting in deregulated markets: a review and evaluation Int J Elec Power Energy Syst 31 1 2009 13 22
2. A. Arce, T. Ohishi, and T. Soares Optimal dispatch of generating units of the Itaipú hydroelectric plant IEEE Trans Power Syst 17 1 2002 154 158 (Pubitemid 34255085)
3. J.M. Arroyo, and A.J. Conejo Optimal response of a thermal unit to an electricity spot market IEEE Trans Power Syst 15 3 2000 1098 1104
4. J.M. Arroyo, and A.J. Conejo Modeling of start-up and shut-down power trajectories of thermal units IEEE Trans Power Syst 19 3 2004 1562 1568
5. L. Bacaud, C. Lemaréchal, A. Renaud, and C. Sagastizábal Bundle methods in stochastic optimal power management: a disaggregated approach using preconditioners Comput Optim Appl 20 2001 227 244 (Pubitemid 32902813)
6. J.F. Bard Short-term scheduling of thermal-electric generators using Lagrangian relaxation Oper Res 36 5 1988 765 766
7. A. Belloni, A. Diniz, M.E. Maceira, and C. Sagastizábal Bundle relaxation and primal recovery in unit commitment problems. The Brazilian case Ann Oper Res 120 2003 21 44
8. P. Bonami, G. Cornuéjols, A. Lodi, and F. Margot A feasibility pump for mixed integer nonlinear programs Math Program 119 2 2009 331 352
9. A. Borghetti, C. D'Ambrosio, A. Lodi, and S. Martello An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir IEEE Trans Power Syst 23 2 2008 1115 1124
10. Borghetti A, Frangioni A, Lacalandra F, Lodi A, Martello S, Nucci CA, et al. Lagrangian relaxation and tabu search approaches for the unit commitment problem. In: Saraiva JT, Matos MA, editors. Proceedings IEEE 2001 Powerteck Porto Conference, volume paper no. PSO5-397; 2001.
11. A. Borghetti, A. Frangioni, F. Lacalandra, and C.A. Nucci Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment IEEE Trans Power Syst 18 2003 313 323
12. Borghetti A, Frangioni A, Lacalandra F, Nucci CA, Pelacchi P. Using of a cost-based unit commitment algorithm to assist bidding strategy decisions. In: Borghetti A, Nucci CA, Paolone M, editors. Proceedings IEEE 2003 Powerteck Bologna Conference, volume paper no. 547; 2003.
13. M. Carrión, and J.M. Arroyo A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem IEEE Trans Power Syst 21 3 2006 1371 1378 (Pubitemid 44263531)
14. J.P.S. Catalão, S.J.P.S. Mariano, V.M.F. Mendes, and L.A.F.M. Ferreira Parametrization effect on the behavior of a head-dependent hydro chain using a nonlinear model Elec Power Syst Res 76 2005 404 412
15. J.P.S. Catalão, H.M.I. Pousinho, and V.M.F. Mendes Scheduling of head-dependent cascaded reservoirs considering discharge ramping constraints and start/stop of units Int J Elec Power Energy Syst 32 8 2010 904 910
16. G.W. Chang, M. Aganagic, J.G. Waight, J. Medina, T. Burton, and S. Reeves Experiences with mixed integer linear programming based approaches on short-term hydro scheduling IEEE Trans Power Syst 16 4 2001 743 749 (Pubitemid 33106122)
17. A.J. Conejo, J.M. Arroyo, J. Contreras, and F.A. Villamor Self-scheduling of a hydro producer in a pool-based electricity market IEEE Trans Power Syst 17 4 2002 1265 1272
18. C. D'Ambrosio, A. Frangioni, L. Liberti, and A. Lodi Experiments with a feasibility pump approach for nonconvex MINLPs P. Festa, 9th International symposium on experimental algorithms - SEA 2010 Lecture notes in computer science vol. 6049 2010 Springer-Verlag 350 360
19. L. Dubost, R. Gonzalez, and C. Lemaréchal A primal-proximal heuristic applied to the french unit commitment problem Math Program 104 1 2005 129 151 (Pubitemid 41218558)
20. S. Feltenmark, and K.C. Kiwiel Dual applications of proximal bundle methods, including lagrangian relaxation of nonconvex problems SIAM J Optim 10 3 2000 697 721
21. E.C. Finardi, and E.L. da Silva Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming IEEE Trans Power Syst 21 2 2006 835 844
22. E.C. Finardi, E.L. da Silva, and C. Sagastizábal Solving the unit commitment problem of hydropower plants via Lagrangian relaxation and sequential quadratic programming Comput Appl Math 24 3 2005 317 341
23. M. Fischetti, F. Glover, and A. Lodi The feasibility pump Math Program 104 1 2005 91 104 (Pubitemid 41218556)
24. A. Frangioni Generalized bundle methods SIAM J Optim 13 1 2002 117 156 (Pubitemid 36263675)
25. A. Frangioni About Lagrangian methods in integer optimization Ann Oper Res 139 2005 163 193 (Pubitemid 41361098)
26. A. Frangioni, and C. Gentile New preconditioners for KKT systems of network flow problems SIAM J Optim 14 3 2004 894 913 (Pubitemid 39073317)
27. A. Frangioni, and C. Gentile Perspective cuts for a class of convex 0-1 mixed integer programs Math Program 106 2 2006 225 236 (Pubitemid 43177353)
28. A. Frangioni, and C. Gentile Solving nonlinear single-unit commitment problems with ramping constraints Oper Res 54 4 2006 767 775 (Pubitemid 44521586)
29. A. Frangioni, and C. Gentile Prim-based support-graph preconditioners for min-cost flow problems Comput Optim Appl 36 2-3 2007 271 287 (Pubitemid 46723402)
30. Frangioni A, Gentile C, Lacalandra F. New Lagrangian heuristics for ramp-constrained unit commitment problems. In: Proceedings 19th mini-EURO conference in operational research models and methods in the energy sector - ORMMES 2006, Coimbra; 2006.
31. A. Frangioni, C. Gentile, and F. Lacalandra Solving unit commitment problems with general ramp contraints Int J Elec Power Energy Syst 30 2008 316 326 (Pubitemid 351609496)
32. A. Frangioni, C. Gentile, and F. Lacalandra Tighter approximated MILP formulations for unit commitment problems IEEE Trans Power Syst 24 1 2009 105 113
33. A. Frangioni, and A. Manca A computational study of cost reoptimization for min cost flow problems INFORMS J Comput 18 1 2006 61 70 (Pubitemid 43515946)
34. B.F. Hobbs, M. Rothkopf, R.P. O'Neill, and H.P. Chao The next generation of unit commitment models 2001 Kluwer Academic Press Boston
35. N. Jiménez, and A.J. Conejo Short-term hydro-thermal coordination by Lagrangian relaxation: solution of the dual problem IEEE Trans Power Syst 14 1 1999 89 95
36. T. Li, and M. Shahidehpour Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming IEEE Trans Power Syst 20 4 2005 2015 2025 (Pubitemid 41700555)
37. Z. Li, and M. Shahidehpour Generation scheduling with thermal stress constraints IEEE Trans Power Syst 18 4 2003 1402 1409
38. B. Lu, and M. Shahidehpour Short-term scheduling of combined cycle units IEEE Trans Power Syst 19 3 2004 1616 1625
39. M. Madrigal, and V.H. Quintana An interior-point/cutting-plane method to solve unit commitment problems IEEE Trans Power Syst 15 3 2000 1022 1027
40. V. Nanduri, and T.K. Das A survey of critical research areas in the energy segment of restructured electric power markets Int J Elec Power Energy Syst 31 5 2009 181 191
41. O. Nilsson, and D. Sjelvgren Mixed-integer programming applied to short-term planning of a hydro-thermal system IEEE Trans Power Syst 11 1 1996 281 286 (Pubitemid 126781154)
42. M.P. Nowak, and W. Römisch Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty Ann Oper Res 100 2000 251 272 (Pubitemid 33304013)
43. A.J. Wood, and B.F. Wollemberg Power generation operation and control 1996 John Wiley & Sons
44. Z. Yu, F.T. Sparrow, B. Bowen, and F.J. Smardo On convexity issues of short-term hydrothermal scheduling Int J Elec Power Energy Syst 20 2000 451 457
45. F. Zhuang, and F.D. Galiana Towards a more rigorous and practical unit commitment by Lagrangian relaxation IEEE Trans Power Syst 3 1988 763 773