A Hybrid Combinatorial Approach to a Two-Stage Stochastic Portfolio Optimization Model with Uncertain Asset Prices

T. Cui, R. Bai, S. Ding, A. Parkes, R. Qu, He, F. and J. Li 2020. A Hybrid Combinatorial Approach to a Two-Stage Stochastic Portfolio Optimization Model with Uncertain Asset Prices. Soft Computing. 24, pp. 2809-2831. https://doi.org/10.1007/s00500-019-04517-y

TitleA Hybrid Combinatorial Approach to a Two-Stage Stochastic Portfolio Optimization Model with Uncertain Asset Prices
TypeJournal article
AuthorsT. Cui, R. Bai, S. Ding, A. Parkes, R. Qu, He, F. and J. Li
Abstract

Portfolio optimization is one of the most important problems in the finance field. The traditional Markowitz mean-variance model is often unrealistic since it relies on the perfect market information. In this work, we propose a two-stage stochastic portfolio optimization model with a comprehensive set of real-world trading constraints to address this issue. Our model incorporates the market uncertainty in terms of future asset price scenarios based on asset return distributions stemming from the real market data. Compared with existing models, our model is more reliable since it encompasses real-world trading constraints and it adopts CVaR as the risk measure. Furthermore, our model is more practical because it could help investors to design their future investment strategies based on their future asset price expectations. In order to solve the proposed stochastic model, we develop a hybrid combinatorial approach, which integrates a hybrid algorithm and a linear programming (LP) solver for the problem with a large number of scenarios. The comparison of the computational results obtained with three different metaheuristic algorithms and with our hybrid approach shows the effectiveness of the latter. The superiority of our model is mainly embedded in solution quality. The results demonstrate that our model is capable of solving complex portfolio optimization problems with tremendous scenarios while maintaining high solution quality in a reasonable amount of time and it has outstanding practical investment implications, such as effective portfolio constructions.

JournalSoft Computing
Journal citation24, pp. 2809-2831
ISSN1432-7643
Year2020
PublisherSpringer
Accepted author manuscript
File Access Level
Open (open metadata and files)
Digital Object Identifier (DOI)https://doi.org/10.1007/s00500-019-04517-y
Publication dates
Published online19 Nov 2019
Published in printFeb 2020

Related outputs

Controlling Understaffing with Conditional Value-at-Risk Constraint for an Integrated Nurse Scheduling Problem under Patient Demand Uncertainty
He, F., Chaussalet, T.J. and Qu, R. 2019. Controlling Understaffing with Conditional Value-at-Risk Constraint for an Integrated Nurse Scheduling Problem under Patient Demand Uncertainty. Operations Research Perspectives. 6 (2019), p. 100119 100119. https://doi.org/10.1016/j.orp.2019.100119

Modelling the Home Health Care Nurse Scheduling Problem for Patients with Long-Term Conditions in the UK
He, F., Chaussalet, T.J. and Qu, R. 2019. Modelling the Home Health Care Nurse Scheduling Problem for Patients with Long-Term Conditions in the UK. 33rd International ECMS Conference on modelling and Simulation. Universita degli Studi della Campania, Caserta, Area of Napoli, Italy 11 - 14 Jun 2019 European Council for Modeling and Simulation. https://doi.org/10.7148/2019-0317

Hybridising local search with Branch-and-Bound for constrained portfolio selection problems
He, F. and Qu, R. 2016. Hybridising local search with Branch-and-Bound for constrained portfolio selection problems. 30th European Conference on Modelling and Simulation (ECMS 2016). Regensburg, Germany 31 May - 01 Jun 2016

A compromise based fuzzy goal programming approach with satisfaction function for multi-objective portfolio selection
He, F., Qu, R. and John, R. 2015. A compromise based fuzzy goal programming approach with satisfaction function for multi-objective portfolio selection. 29th European Conference on Modelling and Simulation (ECMS 2015). Albena, Bulgaria 26 - 29 May 2015

A Hybrid Genetic Algorithm for a Two-Stage Stochastic Portfolio Optimization With Uncertain Asset Prices
Cui, T., Bai, R., Parkes, A., He, F., Qu, R. and Li, J. 2015. A Hybrid Genetic Algorithm for a Two-Stage Stochastic Portfolio Optimization With Uncertain Asset Prices. IEEE Congress on Evolutionary Computation (IEEE CEC). Sendai, Japan 25 - 28 May 2015 IEEE . https://doi.org/10.1109/CEC.2015.7257198

A two-stage stochastic mixed-integer program modelling and hybrid solution approach to portfolio selection problems
He, F. and Qu, R. 2014. A two-stage stochastic mixed-integer program modelling and hybrid solution approach to portfolio selection problems . Information Sciences. 289, pp. 190-205. https://doi.org/10.1016/j.ins.2014.08.028

A Constraint Programming based column generation approach to nurse rostering problems
He, F. and Qu, R. 2012. A Constraint Programming based column generation approach to nurse rostering problems. Computers and Operations Research. 39 (12), pp. 3331-3343. https://doi.org/10.1016/j.cor.2012.04.018

A constraint-directed local search approach to nurse rostering problems
He, F. and Ru, Rong 2009. A constraint-directed local search approach to nurse rostering problems. 15th International Conference on Principles and Practice of Constraint Programming (CP’09). Lisbon, Portugal

Hybridizing Integer Programming models with an adaptive decomposition approach for exam timetabling problems
He, F. 2009. Hybridizing Integer Programming models with an adaptive decomposition approach for exam timetabling problems. 4th Multidisciplinary International Scheduling Conference (MISTA2009). Dublin 10 - 12 Aug 2009

A hybrid Constraint Programming approach for nurse rostering problems
He, F. 2008. A hybrid Constraint Programming approach for nurse rostering problems. AI-2008 Twenty-Eighth SGAI International Conference on Artificial Intelligence. Cambridge 09 - 11 Dec 2008

Permalink - https://westminsterresearch.westminster.ac.uk/item/qzww9/a-hybrid-combinatorial-approach-to-a-two-stage-stochastic-portfolio-optimization-model-with-uncertain-asset-prices


Share this

Usage statistics

113 total views
185 total downloads
These values cover views and downloads from WestminsterResearch and are for the period from September 2nd 2018, when this repository was created.