WASET
	%0 Journal Article
	%A Job H. Domingo and  Carolina Bancayrin-Baguio
	%D 2012
	%J International Journal of Mathematical and Computational Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 72, 2012
	%T On the Sphere Method of Linear Programming Using Multiple Interior Points Approach
	%U https://publications.waset.org/pdf/9920
	%V 72
	%X The Sphere Method is a flexible interior point algorithm for linear programming problems. This was developed mainly by Professor Katta G. Murty. It consists of two steps, the centering step and the descent step. The centering step is the most expensive part of the algorithm. In this centering step we proposed some improvements such as introducing two or more initial feasible solutions as we solve for the more favorable new solution by objective value while working with the rigorous updates of the feasible region along with some ideas integrated in the descent step. An illustration is given confirming the advantage of using the proposed procedure.

	%P 1727 - 1733