Complexity of linear programming with the ellipsoid method Separation and optimization Path-following interior point methods, including self-dual methods Column- and row-generation algorithms for ...