arrow
返回

A GRASP based solution approach to solve cardinality constrained portfolio optimization problems

delete2015-12-01
delete31
PRE
AI
A
Adil Baykasoğlu *
F
Fehmi Burçin Özsoydan
DOI:10.1016/j.cie.2015.10.009delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the current work, a solution methodology which combines a meta-heuristic algorithm with an exact solution approach is presented to solve cardinality constrained portfolio optimization (CCPO) problem. The proposed method is comprised of two levels, namely, stock selection and proportion determination. In stock selection level, a greedy randomized adaptive search procedure (GRASP) is developed. Once the stocks are selected the problem reduces to a quadratic programming problem. As GRASP ensures cardinality constraints by selecting predetermined number of stocks and quadratic programming model ensures the remaining problem constraints, no further constraint handling procedures are required. On the other hand, as the problem is decomposed into two sub-problems, total computational burden on the algorithm is considerably reduced. Furthermore, the performance of the proposed algorithm is evaluated by using benchmark data sets available in the OR Library. Computational results reveal that the proposed algorithm is competitive with the state of the art algorithms in the related literature. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Portfolio optimization
Meta-heuristics
GRASP
Quadratic programming

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

D
dokuz eylul university
学者数:
5.9K
论文数: 4.6K
被引数: 52
引用论文

引用论文

Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
err分享
err收藏
Portfolio selection using neural networks
err2007-04-01
err228
PREAI
errFernandez, Alberto; Gomez, Sergio
err分享
err收藏
Heuristics for cardinality constrained portfolio optimisation
err2000-11-01
err636
PREAI
errChang, TJ; Meade, N; Beasley, JE; Sharaiha, YM
err分享
err收藏
Low Frequency (f < 200 Hz) Polar Plasmaspheric Hiss: Coherent and Intense
err2019-12-11
err0
errOAAI
errBruce T. Tsurutani; Sang A. Park; Barbara J. Falkowski; Jacob Bortnik; Gurbax S. Lakhina; Abhijit Sen; Jolene S. Pickett; Rajkumar Hajra; Michell Parrot; Pierre Henri
err分享
err收藏
学者 查看更多内容