A change in mesh size and its effect in the implementation of Karmarkar’s Algorithm

Abstract

In this paper we examine the effect of change in the mesh size in the objective function value as well as its effect in the number of iterations the algorithm takes to converge. We observed that as the mesh size increases, the numbers of iterations the algorithm takes to converge reduces. We equally observed that the decision variables (х₁, х₂, х₃)values at α = 0.1 and α = 0.222 are the same while those α = 0.4 are different. JAVA programming language was used to implement the Karmarkar’s algorithm, as JAVA has a large gallery of mathematical functions that can easily be manipulated to implement a wide range of complex calculations.