Application of Heuristic Methods To Portfolio Optimisation: An Object-Oriented Approach
The problem of portfolio selection has always been a key concern for investors. The early work of Markowitz (1959), known as the Mean-Variance model, has been widely adopted as the basis for solving the portfolio selection problem. In real-world scenarios, investors would normally impose certain con...
| Main Author: | |
|---|---|
| Format: | Dissertation (University of Nottingham only) |
| Language: | English |
| Published: |
2008
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/22296/ |
| _version_ | 1848792386198568960 |
|---|---|
| author | Adedoyin, Olatunde |
| author_facet | Adedoyin, Olatunde |
| author_sort | Adedoyin, Olatunde |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | The problem of portfolio selection has always been a key concern for investors. The early
work of Markowitz (1959), known as the Mean-Variance model, has been widely adopted
as the basis for solving the portfolio selection problem. In real-world scenarios, investors
would normally impose certain constraints on their portfolio solution in order to
customise it to meet their investment needs. Incorporating these constraints into the
portfolio selection problem makes the problem nonlinear which unveils the inability of the
Mean-Variance model for solving the nonlinear portfolio selection problem.
In this study, a portfolio optimisation system (POPT) is developed. POPT incorporates
three heuristic methods based on Simulated Annealing (SA), Tabu Search (TS) and
Variable Neighbourhood Search (VNS), which are applied to the optimisation of realistic
portfolios. The optimisation model used is based on the classical Mean-Variance
approach but enhanced with cardinality, proportion and pre-assignment constraints. The
model is flexible enough to accommodate any objective function without relying on any
assumed or restrictive features of the model.
In evaluating the model, several cases are considered under varying conditions such as
portfolio size, constraints and neighbourhood size. For example, the number of assets in
a portfolio invariably increases the search space. This study evaluates the model portfolio
problems containing up to 150 assets. SA, TS and VNS are applied to each case and
comparisons of the results are examined. In all cases, the ability of VNS to produce the
best objective value in its first few iterations makes it outperform SA and TS. In order of
performance, VNS is found to be the best, followed by TS and lastly SA. |
| first_indexed | 2025-11-14T18:43:35Z |
| format | Dissertation (University of Nottingham only) |
| id | nottingham-22296 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:43:35Z |
| publishDate | 2008 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-222962018-01-30T22:12:15Z https://eprints.nottingham.ac.uk/22296/ Application of Heuristic Methods To Portfolio Optimisation: An Object-Oriented Approach Adedoyin, Olatunde The problem of portfolio selection has always been a key concern for investors. The early work of Markowitz (1959), known as the Mean-Variance model, has been widely adopted as the basis for solving the portfolio selection problem. In real-world scenarios, investors would normally impose certain constraints on their portfolio solution in order to customise it to meet their investment needs. Incorporating these constraints into the portfolio selection problem makes the problem nonlinear which unveils the inability of the Mean-Variance model for solving the nonlinear portfolio selection problem. In this study, a portfolio optimisation system (POPT) is developed. POPT incorporates three heuristic methods based on Simulated Annealing (SA), Tabu Search (TS) and Variable Neighbourhood Search (VNS), which are applied to the optimisation of realistic portfolios. The optimisation model used is based on the classical Mean-Variance approach but enhanced with cardinality, proportion and pre-assignment constraints. The model is flexible enough to accommodate any objective function without relying on any assumed or restrictive features of the model. In evaluating the model, several cases are considered under varying conditions such as portfolio size, constraints and neighbourhood size. For example, the number of assets in a portfolio invariably increases the search space. This study evaluates the model portfolio problems containing up to 150 assets. SA, TS and VNS are applied to each case and comparisons of the results are examined. In all cases, the ability of VNS to produce the best objective value in its first few iterations makes it outperform SA and TS. In order of performance, VNS is found to be the best, followed by TS and lastly SA. 2008 Dissertation (University of Nottingham only) NonPeerReviewed application/pdf en https://eprints.nottingham.ac.uk/22296/1/08MSClixoa2.pdf Adedoyin, Olatunde (2008) Application of Heuristic Methods To Portfolio Optimisation: An Object-Oriented Approach. [Dissertation (University of Nottingham only)] (Unpublished) Portfolio optimisation Tabu Search Simulated Annealing Variable Neighbourhood Search |
| spellingShingle | Portfolio optimisation Tabu Search Simulated Annealing Variable Neighbourhood Search Adedoyin, Olatunde Application of Heuristic Methods To Portfolio Optimisation: An Object-Oriented Approach |
| title | Application of Heuristic Methods
To Portfolio Optimisation:
An Object-Oriented Approach |
| title_full | Application of Heuristic Methods
To Portfolio Optimisation:
An Object-Oriented Approach |
| title_fullStr | Application of Heuristic Methods
To Portfolio Optimisation:
An Object-Oriented Approach |
| title_full_unstemmed | Application of Heuristic Methods
To Portfolio Optimisation:
An Object-Oriented Approach |
| title_short | Application of Heuristic Methods
To Portfolio Optimisation:
An Object-Oriented Approach |
| title_sort | application of heuristic methods
to portfolio optimisation:
an object-oriented approach |
| topic | Portfolio optimisation Tabu Search Simulated Annealing Variable Neighbourhood Search |
| url | https://eprints.nottingham.ac.uk/22296/ |