Heuristic algorithm for portfolio selection with minimum transaction lots

Heuristic algorithm for portfolio selection with minimum transaction lots

Portfolio selection problem was first formulated in a paper written by Markowitz, where investment diversification can be translated into computing. Mean-variance model he introduced has been used and developed because of it’s limitations in the larger constraints found in the real world, as well as it’scomputational complexity which found when it used in large-scale portfolio. Quadratic programming model complexity given by Markowitz has been overcome with the development of the algorithm research. Theyintroduce a linear risk function which solve the portfolio selection problem with real constraints, i.e. minimum transaction lots. With the Mixed Integer Linear models, proposed a new heuristic algorithm that starts from the solution of the relaxation problems which allow finding close-to-optimal solutions. This algorithm is built on Mixed Integer Linear Programming (MILP) which formulated using nearest integer search method.

Afnaria, .; Islamic University of North Sumatera

Mawengkang, Herman

Proceedings of The Annual International Conference, Syiah Kuala University - Life Sciences & Engineering Chapter; Vol 3, No 2 (2013): Engineering

2089-208X

Syiah Kuala University

2013-12-15

http://jurnal.unsyiah.ac.id/AICS-SciEng/article/view/1700/1599

application/pdf

eng

info:eu-repo/semantics/article

info:eu-repo/semantics/publishedVersion

Peer-reviewed Article

http://jurnal.unsyiah.ac.id/AICS-SciEng/article/view/1700