Interior Point Methods for Nondifferentiable Optimization

We describe the analytic center cutting plane method and its relationship to classical methods of nondifferentiable optimization and column generation. Implementations issues are also discussed, and current applications listed.