JURNAL KEGURUAN
Vol 1, No 1 (2013): Jurnal Keguruan

Heuristic Algorithm for Portfolio Selection with Minimum Transaction Lots

., Afnaria ( University of North Sumatera)



Article Info

Publish Date
01 Jun 2013

Abstract

ABSTRACTPortfolio selection problem was first formulated in a paper written by Markowitz, where investment diversification can be translated into computing. Mean-variance model he introducedhas been used and developed because of it’s limitations in the larger constraints found in the realworld, as well as it’s computational complexity which found when it used in large-scale portfolio.Quadratic programming model complexity given by Markowitz has been overcome with thedevelopment of the algorithm research. They introduce a linear risk function which solve theportfolio selection problem with real constraints, i.e. minimum transaction lots. With the MixedInteger Linear models, proposed a new heuristic algorithm that starts from the solution of therelaxation problems which allow finding close-to-optimal solutions. This algorithm is built onMixed Integer Linear Programming (MILP) which formulated using nearest integer searchmethod. Key words: MILP, heuristics, portfolio optimization, minimum transaction lots, nearest integersearch.

Copyrights © 2013