Open AccessTwo-phase method in affine scaling algorithm for linear programming optimization
Author(s) -
H S Rochani,
Eti Dwi Wiraningsih,
Ibnu Hadi
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1836/1/012028
Subject(s) - linear programming , algorithm , mathematical optimization , linear fractional programming , criss cross algorithm , affine transformation , computer science , iterative method , mathematics , pure mathematics
In this paper, the proposed algorithm approaches the optimum solution with a good feasible direction and proper step length. In this method, the initial solution is made to satisfy the feasibility properties. Therefore, the algorithm reduces the number of iterations required to obtain an optimal solution of a given Linear Programming problem and the iterative algorithm itself can be very useful for development of faster technique for solving linear programming problems.