An algorithm for portfolio optimization problem
- Authors
- Kim, Jong Soo; Kim, Yong Chan; Shin,Ki Young
- Issue Date
- 2005
- Publisher
- INST MATHEMATICS & INFORMATICS
- Keywords
- portfolio; MAD; integer programming
- Citation
- INFORMATICA, v.16, no.1, pp.93 - 106
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMATICA
- Volume
- 16
- Number
- 1
- Start Page
- 93
- End Page
- 106
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/46164
- DOI
- 10.15388/Informatica.2005.086
- ISSN
- 0868-4952
- Abstract
- Portfolio optimization is to find the stock portfolio minimizing the risk for a required return or maximizing the return for a given risk level. The seminal work in this field is the mean-variance model formulated as a quadratic programming problem. Since it is not computationally practical to solve the original model directly, a number of alternative models have been proposed. In this paper, among the alternative models, we focus on the Mean Absolute Deviation (MAD) model. More specifically, we derive bounds on optimal objective function value. Using the bounds, we also develop an algorithm for the model. We prove mathematically that the algorithm can solve the problem to optimality. The algorithm is tested using the real data from the Korean Stock Market. The results come up to our expectations that the method can solve a variety of problems in a reasonable computational tine.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > DEPARTMENT OF INDUSTRIAL & MANAGEMENT ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/46164)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.