EURO Journal on Computational Optimization

, Volume 4, Issue 1, pp 79–92 | Cite as

On the application of an Augmented Lagrangian algorithm to some portfolio problems

  • E. G. BirginEmail author
  • J. M. Martínez
Research Paper


Algencan is a freely available piece of software that aims to solve smooth large-scale constrained optimization problems. When applied to specific problems, obtaining a good performance in terms of efficacy and efficiency may depend on careful choices of options and parameters. In the present paper, the application of Algencan to four portfolio optimization problems is discussed and numerical results are presented and evaluated.


Constrained optimization Augmented Lagrangian  Portfolios Generalized Order-Value Optimization Conditional Value-at-Risk 



The authors are thankful to the anonymous referees whose comments helped to improve the quality of this work.


  1. Alexander S, Coleman TF, Li Y (2006) Minimizing CVaR and VaR for a portfolio of derivatives. J Banking Finan 30:583–605CrossRefGoogle Scholar
  2. Andreani R, Birgin EG, Martínez JM, Schuverdt ML (2008) On Augmented Lagrangian methods with general lower-level constraints. SIAM J Optimiz 18:1286–1309CrossRefGoogle Scholar
  3. Bartholomew-Biggs M (2006) Nonlinear optimization with financial applications. Springer Science & Business Media, New YorkGoogle Scholar
  4. Baweja M, Saxena RR (2015) Portfolio optimization with structured products under return constraint. Yugoslav Jf Oper Res 25:221–232CrossRefGoogle Scholar
  5. Birgin EG, Bueno LF, Krejic N, Martínez JM (2011) Low Order-Value approach for solving VaR-constrained optimization problems. J Global Optimiz 51:715–742CrossRefGoogle Scholar
  6. Birgin EG, Floudas CA, Martínez JM (2010) Global minimization using an Augmented Lagrangian method with variable lower-level constraints. Math Program 125:139–162CrossRefGoogle Scholar
  7. Birgin EG, Martínez JM (2014) Practical Augmented Lagrangian methods for constrained optimization. SIAM, PhiladelphiaCrossRefGoogle Scholar
  8. Birgin EG, Martínez JM, Prudente LF (2014) Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming. J Global Optimiz 58:207–242CrossRefGoogle Scholar
  9. Conn AR, Gould NIM, Toint PhL (1992) Lancelot: a fortran package for large-scale nonlinear optimization (Release A), Springer Series in Computational Mathematics, vol 17. Springer-Verlag, New YorkGoogle Scholar
  10. Elahi Y, Aziz IA (2014) Mean-variance-CVaR model of multiportfolio optimization via linear weighted sum method. Math Prob Eng 2014 (Article ID 104064) Google Scholar
  11. Fourer R, Gay DM, Kernighan BW (2002) AMPL: a modeling language for mathematical programming. Boyd & Fraser Publishing Company, Danvers, MAGoogle Scholar
  12. GLPK (2015) GNU Project – Free Software Foundation (FSF). Accessed 24 Feb 2015
  13. Hestenes MR (1969) Multiplier and gradient methods. J Optimiz Theory Appl 4:303–320CrossRefGoogle Scholar
  14. Jorion P (2007) Value at risk: the new benchmark for managing financial risk. McGraw-Hill, New YorkGoogle Scholar
  15. Kull M (2014) Portfolio optimization for constrained shortfall risk: Implementation and IT Architecture considerations, M.Sc. Thesis, ETH Zürich,Google Scholar
  16. Lim C, Sherali HD, Uryasev S (2010) Portfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimization. Comp Optimiz Appl 46:391–415CrossRefGoogle Scholar
  17. Markowitz H (1952) Portfolio selection. J Finan 7:77–91Google Scholar
  18. Martínez JM (2002) Minimization of discontinuous cost functions by smoothing. Acta Appl Math 71:245–260CrossRefGoogle Scholar
  19. Martínez JM (2012) Generalized Order-Value Optimization. TOP 20:75–98CrossRefGoogle Scholar
  20. Powell MJD (1969) A method for nonlinear constraints in minimization problems. In: Fletcher R (ed) Optimization. Academic Press, New York, NY, pp 283–298Google Scholar
  21. Rockafellar RT (1974) Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J Control Optimiz 12:268–285CrossRefGoogle Scholar
  22. Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J Banking Finan 26:1443–1471CrossRefGoogle Scholar
  23. Takeda A, Fujiwara S, Kanamori T (2014) Extended robust support vector machine based on financial risk minimization. Neural Comp 26:2541–2569CrossRefGoogle Scholar
  24. Takeda A, Kanamori T (2014) Using financial risk measures for analyzing generalization performance of machine learning models. Neural Networks 57:29–38CrossRefGoogle Scholar
  25. Uryasev S (2000) Conditional value-at-risk: optimization algorithms and applications, In: Proceedings of the IEEE/IAFE/INFORMS 2000 Conference on Computational Intelligence for Financial Engineering (CIFEr) 49–57Google Scholar
  26. Wang Y, Dang C, Wang S Robust novelty detection via worst case CVaR minimization, IEEE Transactions on Neural Networks and Learning Systems, to appear. doi: 10.1109/TNNLS.2014.2378270
  27. Zhu S, Fukushima M (2010) Worst-case conditional value-at-risk with application to robust portfolio management. Oper Res 57:1155–1168CrossRefGoogle Scholar

Copyright information

© EURO - The Association of European Operational Research Societies 2015

Authors and Affiliations

  1. 1.Department of Computer Science, Institute of Mathematics and StatisticsUniversity of São PauloSão PauloBrazil
  2. 2.Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific ComputingState University of CampinasCampinasBrazil

Personalised recommendations