Groupe d’études et de recherche en analyse des décisions

G-97-66

Interior Point Methods for Nondifferentiable Optimization

et

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.

, 19 pages