The Simplex Method
- Basic feasible solutions and pivoting operation,
- Artificial variable,
- Degeneracy and cycling,
- Bland's rule,
- Klee-Minty twisted cube model and efficiency.
The Duality theorem and dual simplex method
- The weak duality theorem,
- The strong duality theorem,
- Negative transpose property and duality problem,
- Farkas Lemma and duality theorem,
- Sensitivity and parametric analysis.
Network flow
- The Transportation Problem,
- The Assignment Problem,
- The Shortest-Path Problem,
- The Maximum-Flow Problem.
Game theory
Interior point method
|