பயன்பாட்டு அறிவியல் ஆராய்ச்சியில் முன்னேற்றங்கள் திறந்த அணுகல்

சுருக்கம்

On Some Polynomial-time Algorithms for Solving Linear Programming Problems

B. O. Adejo and H. S. Adaji

In this article we survey some Polynomial-time Algorithms for Solving Linear Programming Problems namely: the ellipsoid method, Karmarkar’s algorithm and the affine scaling algorithm. Finally, we considered a test problem which we solved with the methods where applicable and conclusions drawn from the results so obtained.