Large Scale Optimization

1 Unit · Graduate

Algorithms for large-scale optimization. Ellipsoid method and complexity of linear programming; equivalence of separation and optimization; path-following interior point methods, including self-dual methods; decomposition algorithms, including column generation and row generation for linear, nonlinear, and integer programming; selected applications.