An Approach Based on Active Constraint Strategy for Solving The Portfolio Optimization Problem. (August 2019)

• Record Type: Journal Article
• Authors: Lubis, Riri Syafitri; Mawengkang, Herman; Darnius, Open; Mardiningsih,
• Is Part Of: Journal of physics. Volume 1255(2019)
• Publication Date: 2019-08
• Subjects: Physics -- Congresses; 530.5
• DOI: 10.1088/1742-6596/1255/1/012094
• Languages: English
• ISSNs: 1742-6588

Abstract

Abstract: The mathematical model of portfolio optimization has been largely written in terms of minimizing the risk, given the return. The difficulty of this model is to deal with the quadratic programming model due to Markowitz. This situation has been overcome by the recent progress in algorithmic research, and the introduction of linear risk function. This paper deals with the portfolio selection problem with minimum transaction lots. A neighbourhood search algorithm based on active constrained strategy is proposed to solve the mixed integer programming model. The algorithm starts from the solution of the relaxed problem to find a solution which is close to the continuous solution.