To provide insight in theory and development of practical methods for basic and advanced linear programming.
Basic theory and algorithms of linear optimization:
- Linear optimization
- polyhedra and polytopes
- the simplex algorithm
- linear inequalities and Farkas' lemma
- sensitivity analysis
Advanced linear optimization methods
- the revised simplex method and column generation
- Dantzig-Wolfe and Benders' decomposition
- network flow problems
- the ellipsoid method
- an interior point method
- integer programming formulations and solution methods
Basic knowledge (bachelor level) of linear algebra and graph theory.