On the Ellipsoid Method for Systems of Linear Inequalities

B. O. Adejo and A. M. Okutachi

Abstract

In this article, we give an overview of the basic ellipsoid method, its antecedents and modifications made to improve its rate of convergence. Furthermore, its importance is highlighted