Analytic Center Based Cutting Plane Method for Linear Semi-Infinite Programming
In this paper, an analytic center based cutting plane method is proposed for solving linear semi-infinite programming problems. It is shown that a near optimal solution can be obtained by generating a polynomial number of cuts.