Please use this identifier to cite or link to this item:
Title: A biased-randomized iterated local search algorithm for rich portfolio optimization
Author: Kizys, Renatas
Juan Pérez, Ángel Alejandro
Calvet Liñan, Laura
Sawik, Bartosz
Others: University of Portsmouth
AGH University of Science and Technology
University of California
Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
Keywords: constrained portfolio optimization
efficiency indices
financial assets
iterated local search
biased randomization
Issue Date: 26-Aug-2019
Publisher: Applied Sciences
Citation: Kizys, R., Juan, A.A., Sawik, B. & Calvet, L. (2019). A biased-randomized iterated local search algorithm for rich portfolio optimization. Applied Sciences, 9(17), 1-23. doi: 10.3390/app9173509
Project identifier: info:eu-repo/grantAgreement/DEC-2013/11/B/ST8/04458
Also see:
Abstract: This research develops an original algorithm for rich portfolio optimization (ARPO), considering more realistic constraints than those usually analyzed in the literature. Using a matheuristic framework that combines an iterated local search metaheuristic with quadratic programming, ARPO efficiently deals with complex variants of the mean-variance portfolio optimization problem, including the well-known cardinality and quantity constraints. ARPO proceeds in two steps. First, a feasible initial solution is constructed by allocating portfolio weights according to the individual return rate. Secondly, an iterated local search framework, which makes use of quadratic programming, gradually improves the initial solution throughout an iterative combination of a perturbation stage and a local search stage. According to the experimental results obtained, ARPO is very competitive when compared against existing state-of-the-art approaches, both in terms of the quality of the best solution generated as well as in terms of the computational times required to obtain it. Furthermore, we also show that our algorithm can be used to solve variants of the portfolio optimization problem, in which inputs (individual asset returns, variances and covariances) feature a random component. Notably, the results are similar to the benchmark constrained efficient frontier with deterministic inputs, if variances and covariances of individual asset returns comprise a random component. Finally, a sensitivity analysis has been carried out to test the stability of our algorithm against small variations in the input data.
Language: English
ISSN: 2076-3417MIAR
Appears in Collections:Articles cientÍfics

Files in This Item:
File Description SizeFormat 
Juan_Calvet_applsci_Biased.pdf395,1 kBAdobe PDFThumbnail