The network simplex¶
Part 4 of the course, volume 4 of the lecture notes: chapter 8.
The network simplex: bases as spanning trees, the pivot in the uncapacitated and capacitated cases, degeneracy.
Lecture notes (PDF) Exercises (PDF)
-
8. The network simplex
The simplex algorithm on the minimum cost flow model · Bases and spanning trees · Potentials and optimality · The pivot