A global optimization problem in portfolio selection

被引:13
作者
Bartholomew-Biggs M.C. [1 ]
Kane S.J. [1 ]
机构
[1] School of Physics Astronomy and Mathematics, University of Hertfordshire
关键词
Buy-in thresholds; Global optimization; Mixed-integer optimization; Portfolio selection; Roundlots;
D O I
10.1007/s10287-006-0038-4
中图分类号
学科分类号
摘要
This paper deals with the issue of buy-in thresholds in portfolio optimization using the Markowitz approach. Optimal values of invested fractions calculated using, for instance, the classical minimum-risk problem can be unsatisfactory in practice because they lead to unrealistically small holdings of certain assets. Hence we may want to impose a discrete restriction on each invested fraction yi such as yi > ymin or yi = 0. We shall describe an approach which uses a combination of local and global optimization to determine satisfactory solutions. The approach could also be applied to other discrete conditions - for instance when assets can only be purchased in units of a certain size (roundlots). © Springer-Verlag 2007.
引用
收藏
页码:329 / 345
页数:16
相关论文
共 17 条
[1]  
Bartholomew-Biggs M., Parkhurst S., Wilson S., Global optimization approaches to an aircraft routing problem, Eur J Oper Res, 146, pp. 417-431, (2003)
[2]  
Bartholomew-Biggs M., Ulanowski Z.J., Zakovic S., Using global optimization for a microparticle identification problem with noisy data, J Global Optim, 32, pp. 325-347, (2005)
[3]  
Bixby R., Fenelon M., Gu Z., Rothberg E., Wunderling R., MIP: Theory and Practice - Closing the gap, System Modelling and Optimization Methods Theory and Applications, (2000)
[4]  
Broyden C.G., The convergence of a class of double rank minimization algorithms. Part 1, J Inst Math Appl, 6, pp. 76-90, (1970)
[5]  
Broyden C.G., The convergence of a class of double rank minimization algorithms. Part 2, J Inst Math Appl, 6, pp. 222-231, (1970)
[6]  
Ellison E., Hadjan M., Levkovitz R., Maros I., Mitra G., Sayers D., FortMP Manual, (1999)
[7]  
Fletcher R., Leyffer S., Solving mixed integer nonlinear programs by outer approximation, Math Program, 66, (1994)
[8]  
Jobst N.J., Horniman M.D., Lucas C.A., Mitra G., Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints, Quant Finance, 1, pp. 1-13, (2001)
[9]  
Jones D.R., Perttunen C.D., Stuckman B.E., Lipschitzian optimization without the Lipschitz constant, J Opt Theory Appl, 79, pp. 157-181, (1993)
[10]  
Jones D.R., The DIRECT global optimization algorithm, Encyclopaedia of Optimization, pp. 431-440, (2001)