Solving generation expansion planning problems with environmental constraints by a bundle method

Computational Management Science

Volumn 9, Issue 2, 2012, Pages 163-182

  Sagastizábal, Claudia ^a   Solodov, Mikhail ^b  

^a CEPEL   (Brazil)

^b IMPA   (Brazil)

Author keywords

Bundle methods; Constrained optimization; Generation expansion planning; Nonsmooth convex optimization

Indexed keywords

EID: 84860641929     PISSN: 1619697X     EISSN: 16196988     Source Type: Journal    
DOI: 10.1007/s10287-012-0139-1     Document Type: Article

References (18)

1. Avetisyan M, Bayless D, Gnuni T (2006) Optimal expansion of a developing power system under the conditions of market economy and environmental constraints. Energy Econ 28: 455-466.
2. Bienstock D, Shapiro J (1988) Optimizing resource acquisition decisions by stochastic programming. Manag Sci 34(7): 215-229.
3. Bonnans JF, Gilbert JCh, Lemaréchal C, Sagastizábal C (2006) Numerical optimization: theoretical and practical aspects, 2nd edn. Springer, Berlin.
4. Campodónico N, Binato S, Kelman R, Pereira M, Tinoco M, Montoya F, Zhang M, Mayaki F (2003) Expansion planning of generation and interconnections under uncertainty. http://www. psr-inc. com. br/app/publicacoes. aspx#.
5. Correa R, Lemaréchal C (1993) Convergence of some algorithms for convex minimization. Math Program 62: 261-275.
6. Fábián C (2000) Bundle-type methods for inexact data. Central Eur J Oper Res 8: 35-55.
7. Fábián C (2008) Handling CVaR objectives and constraints in two-stage stochastic models. Eur J Oper Res 191: 888-911.
8. Fletcher R, Leyffer S (1999) A bundle filter method for nonsmooth nonlinear optimization. Numerical Analysis Report NA/195, Department of Mathematcs, The University of Dundee, Scotland.
9. Hiriart-Urruty J-B, Lemaréchal C (1993) Convex analysis and minimization algorithms. Number 305-306 in Grund. der math. Wiss. Springer (two volumes).
10. Karas E, Ribeiro A, Sagastizábal C, Solodov M (2009) A bundle-filter method for nonsmooth convex constrained optimization. Math Program 116: 297-320.
11. Kiwiel KC (1985) Methods of descent for nondifferentiable optimization. Lecture Notes in Mathematics, vol 1133. Springer, Berlin.
12. Kiwiel KC (1991) Exact penalty functions in proximal bundle methods for constrained convex nondifferentiable minimization. Math Program 52: 285-302.
13. Lemaréchal C, Nemirovskii A, Nesterov Yu (1995) New variants of bundle methods. Math Program 69: 111-148.
14. Marcato R, Sagastizábal C (2007) Introducing environmental constraints in generation expansion problems. Numer Linear Algebra Appl 14: 357-368.
15. Mifflin R (1982) A modification and extension of Lemaréchal's algorithm for nonsmooth minimization. Math Program Stud 17: 77-90.
16. Mifflin R (1996) A quasi-second-order proximal bundle algorithm. Math Program 73: 51-72.
17. Sagastizábal C, Solodov MV (2005) An infeasible bundle method for nonsmooth convex constrained optimization without a penalty function or a filter. SIAM J Optim 16: 146-169.
18. Schramm H, Zowe J (1992) A version of the bundle idea for minimizing a nonsmooth function: Conceptual idea, convergence analysis, numerical results. SIAM J Optim 2: 121-152.