An algorithm proposed by Dr. Narendra Karmarkar to solve LP problems. The algorithm finds a feasible point and transforms the constraint space so that the feasible point is at the center of a sphere inscribed in the transformed constraint space. An new point is found by moving from the center of the sphere to the surface of the sphere by moving in a direction perpendicular to the objective hyperplane. The process is then repeated.