応用科学研究の進歩 オープンアクセス

抽象的な

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.

免責事項: この要約は人工知能ツールを使用して翻訳されており、まだレビューまたは確認されていません