Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints
We consider the mean-variance (M-V) model of Markowitz and the construction of the risk-return efficient frontier. We examine the effects of applying buy-in thresholds, cardinality constraints and transaction roundlot restrictions to the portfolio selection problem. Such discrete constraints are of practical importance but make the efficient frontier discontinuous. The resulting quadratic mixed-integer (QMIP) problems are NP-hard and therefore computing the entire efficient frontier is computationally challenging. We propose alternative approaches for computing this frontier and provide insight into its discontinuous structure. Computational results are reported for a set of benchmark test problems.
Volume (Year): 1 (2001)
Issue (Month): 5 ()
|Contact details of provider:|| Web page: http://www.tandfonline.com/RQUF20|
|Order Information:||Web: http://www.tandfonline.com/pricing/journal/RQUF20|
When requesting a correction, please mention this item's handle: RePEc:taf:quantf:v:1:y:2001:i:5:p:489-501. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Michael McNulty)
If references are entirely missing, you can add them using this form.