linear semi-infinite programming. We develop and analyze volumetric barrier cutting plane interior point methods for solving this class of optimization problems, and present a complexity analysis of ...