A surrogate similarity measure for the mean-variance frontier optimization problem under bound and cardinality constraints

Journal article


Guijarro, F. and Tsinaslanidis, P. 2019. A surrogate similarity measure for the mean-variance frontier optimization problem under bound and cardinality constraints. Journal of the Operational Research Society. https://doi.org/10.1080/01605682.2019.1657367
AuthorsGuijarro, F. and Tsinaslanidis, P.
Abstract

This paper deals with the mean-variance optimization frontier problem when realistic constraints are considered. Our proposed methodology hybridizes a heuristic algorithm with an exact solution approach. A genetic algorithm is applied for the identification of the assets in the portfolio, whilst the asset weights in the portfolios are obtained by a quadratic programming model. The proposed algorithmic framework produces a constrained frontier that actually fulfills the bound and cardinality constraints, unlike other proposals where the frontier is composed of several sub-frontiers, each one considering the cardinality constraint but with different assets in each sub-frontier, thus violating the cardinality constraint. This brings us to propose a surrogate similarity measure for the optimization of the constrained frontier, which differs from a previous proposal where no bound constraints were considered. Regarding the genetic algorithm, we propose an initial population to boost the convergence of the optimization process, whilst the adopted mutation and crossover genetic operators result in feasible individuals. An illustrative example using components of five major stock market indices is provided to demonstrate the effectiveness of the proposed method.

KeywordsPortfolio optimization; cardinality constraint; bound constraint; genetic algorithm
Year2019
JournalJournal of the Operational Research Society
PublisherTaylor & Francis
ISSN0160-5682
Digital Object Identifier (DOI)https://doi.org/10.1080/01605682.2019.1657367
Publication dates
Online18 Dec 2019
Publication process dates
Deposited30 Sep 2019
Accepted09 Aug 2019
Accepted author manuscript
Output statusPublished
Permalink -

https://repository.canterbury.ac.uk/item/89102/a-surrogate-similarity-measure-for-the-mean-variance-frontier-optimization-problem-under-bound-and-cardinality-constraints

Download files


Accepted author manuscript
  • 40
    total views
  • 39
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

Subsequence dynamic time warping for charting: bullish and bearish class predictions for NYSE stocks
Tsinaslanidis, P. 2018. Subsequence dynamic time warping for charting: bullish and bearish class predictions for NYSE stocks. Expert Systems with Applications. 94, pp. 193-204. https://doi.org/10.1016/j.eswa.2017.10.055
Technical analysis for algorithmic pattern recognition
Tsinaslanidis, P. and Zapranis, A. 2016. Technical analysis for algorithmic pattern recognition. Springer.
Dynamic time warping as a similarity measure: applications in finance
Tsinaslanidis, P., Alexandridis, A., Zapranis, A. and Livanis, E. 2014. Dynamic time warping as a similarity measure: applications in finance.
Head and shoulders pattern recognition in stochastic processes
Tsinaslanidis, P. and Zapranis, A. 2008. Head and shoulders pattern recognition in stochastic processes.
An examination of the head and shoulders technical pattern; A support of the technical analysis’s subjective nature
Zapranis, A. and Tsinaslanidis, P. 2009. An examination of the head and shoulders technical pattern; A support of the technical analysis’s subjective nature.
A behavioral view of the head-and-shoulders technical analysis pattern
Zapranis, A. and Tsinaslanidis, P. 2010. A behavioral view of the head-and-shoulders technical analysis pattern.
Testing the generalised efficacy of technical analysis with bootstrapped aggregated regression trees
Zapranis, A. and Tsinaslanidis, P. 2012. Testing the generalised efficacy of technical analysis with bootstrapped aggregated regression trees.
Charting and weak-form market efficiency test: an empirical study on NASDAQ and NYSE components
Zapranis, A. and Tsinaslanidis, P. 2012. Charting and weak-form market efficiency test: an empirical study on NASDAQ and NYSE components. in: Essays in Honor of Prof. Dimitrios Papadopoulos Thessaloniki, Greece University of Macedonia.
A comprehensive review of hedge fund investment and trading strategies
Zapranis, A. and Tsinaslanidis, P. 2010. A comprehensive review of hedge fund investment and trading strategies. in: Essays in Honor of Late Professor J. Vartholomeos University of Piraeus. pp. 289-322
Identification of the head-and-shoulders technical analysis pattern with neural networks
Zapranis, A. and Tsinaslanidis, P. 2010. Identification of the head-and-shoulders technical analysis pattern with neural networks. in: Diamantaras, K., Duch, W. and Iliadis, L. (ed.) Artificial Neural Networks - ICANN 2010 Springer.
A novel, rule-based technical pattern identification mechanism: identifying and evaluating saucers and resistant levels in the US stock market
Zapranis, A. and Tsinaslanidis, P. 2012. A novel, rule-based technical pattern identification mechanism: identifying and evaluating saucers and resistant levels in the US stock market. Expert Systems with Applications. 39 (7), pp. 6301-6308. https://doi.org/10.1016/j.eswa.2011.11.079
Identifying and evaluating horizontal support and resistance levels: an empirical study on US stock markets
Zapranis, A. and Tsinaslanidis, P. 2012. Identifying and evaluating horizontal support and resistance levels: an empirical study on US stock markets. Applied Financial Economics. 22 (19), pp. 1571-1585. https://doi.org/10.1080/09603107.2012.663469
Business failure prediction using neural networks and wavelet neural networks
Alexandridis, A., Zapranis, A., Livanis, E. and Tsinaslanidis, P. 2013. Business failure prediction using neural networks and wavelet neural networks.
A prediction scheme using perceptually important points and dynamic time warping
Tsinaslanidis, P. and Kugiumtzis, D. 2014. A prediction scheme using perceptually important points and dynamic time warping. Expert Systems with Applications. 41 (15), pp. 6848-6860. https://doi.org/10.1016/j.eswa.2014.04.028