Author(s)

Douglas Kwasi Boah, Stephen Boakye Twum

Department of Mathematics, Faculty of Mathematical Sciences, University for Development Studies, Navrongo, Ghana.

In this paper, an Improved Affine-Scaling Interior Point Algorithm for Linear Programming has been proposed. Computational results of selected practical problems affirming the proposed algorithm have been provided. The proposed algorithm is accurate, faster and therefore reduces the number of iterations required to obtain an optimal solution of a given Linear Programming problem as compared to the already existing Affine-Scaling Interior Point Algorithm. The algorithm can be very useful for development of faster software packages for solving linear programming problems using the interior-point methods.

Interior-Point Methods, Affine-Scaling Interior Point Algorithm, Optimal Solution, Linear Programming, Initial Feasible Trial Solution

Boah, D. and Twum, S. (2019) An Improved Affine-Scaling Interior Point Algorithm for Linear Programming. Journal of Applied Mathematics and Physics, 7, 2531-2536. doi: 10.4236/jamp.2019.710172.