Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/4855
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Mitra, G | - |
dc.contributor.author | Guertler, Marion | - |
dc.date.accessioned | 2011-03-23T15:18:15Z | - |
dc.date.available | 2011-03-23T15:18:15Z | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/4855 | - |
dc.description | This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University, 16/01/2004. | en_US |
dc.description.abstract | In this thesis modelling and solution methods for portfolio optimisation are presented. The investigations reported in this thesis extend the Markowitz mean-variance model to the domain of quadratic mixed integer programming (QMIP) models which are 'NP-hard' discrete optimisation problems. In addition to the modelling extensions a number of challenging aspects of solution algorithms are considered. The relative performances of sparse simplex (SSX) as well as the interior point method (IPM) are studied in detail. In particular, the roles of 'warmstart' and dual simplex are highlighted as applied to the construction of the efficient frontier which requires processing a family of problems; that is, the portfolio planning model stated in a parametric form. The method of solving QMIP models using the branch and bound algorithm is first developed; this is followed up by heuristics which improve the performance of the (discrete) solution algorithm. Some properties of the efficient frontier with discrete constraints are considered and a method of computing the discrete efficient frontier (DEF) efficiently is proposed. The computational investigation considers the efficiency and effectiveness in respect of the scale up properties of the proposed algorithm. The extensions of the real world models and the proposed solution algorithms make contribution as new knowledge. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Brunel University, School of Information Systems, Computing and Mathematics | - |
dc.relation.ispartof | School of Information Systems, Computing and Mathematics | - |
dc.relation.uri | http://bura.brunel.ac.uk/bitstream/2438/4855/1/FulltextThesis.pdf | - |
dc.subject | Quadratic mixed integer programming (QIMP) | en_US |
dc.subject | Sparse simplex (SSX) | en_US |
dc.subject | Interior point method (IPM) | en_US |
dc.subject | Warmstart | en_US |
dc.subject | Discrete efficient frontier (DEF) | en_US |
dc.title | Modelling and solution methods for portfolio optimisation | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Dept of Mathematics Theses Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FulltextThesis.pdf | 4.27 MB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.