Operations Research II

For this course only the syllabus is available.

Syllabus

Totally unimodular (TU) matrices and integrality in network/LP problems.
Simplex method (advanced topics) and sensitivity analysis.
Network flows and related optimization models.
Basics of integer programming.
Decomposition methods: column generation and Lagrangian relaxation.
Approximation algorithms (introductory landscape).
Foundations of strategic game theory; Nash equilibrium and Nash theorem (statement).