An Open-Source Implementation of the Critical-Line Algorithm for Portfolio Optimization
Open Access
- 22 March 2013
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 6 (1) , 169-196
Abstract
Portfolio optimization is one of the problems most frequently encountered by financial practitioners. The main goal of this paper is to fill a gap in the literature by providing a well-documented, step-by-step open-source implementation of Critical Line Algorithm (CLA) in scientific language. The code is implemented as a Python class object, which allows it to be imported like any other Python module, and integrated seamlessly with pre-existing code. We discuss the logic behind CLA following the algorithm’s decision flow. In addition, we developed several utilities that support finding answers to recurrent practical problems. We believe this publication will offer a better alternative to financial practitioners, many of whom are currently relying on generic-purpose optimizers which often deliver suboptimal solutions. The source code discussed in this paper can be downloaded at the authors’ websites (see Appendix).Keywords
This publication has 15 references indexed in Scilit:
- The Sharpe ratio efficient frontierJournal of Risk, 2012
- The Sharpe Ratio Efficient FrontierSSRN Electronic Journal, 2011
- Portfolio optimization: New capabilities and future methodsJournal of Business Economics, 2006
- Risk and Asset Allocation2005
- Global Portfolio OptimizationCFA Magazine, 1992
- The EAS-E application development systemCommunications of the ACM, 1984
- The Simplex Method for Quadratic ProgrammingEconometrica, 1959
- The optimization of a quadratic function subject to linear constraintsNaval Research Logistics Quarterly, 1956
- Sequential minimax search for a maximumProceedings of the American Mathematical Society, 1953
- Portfolio SelectionThe Journal of Finance, 1952