Linear Programming

This page contains lecture material for Math 482: Linear Programming at UIUC. The lectures follow the textbooks Understanding and Using Linear Programming by Bernd Gärtner and Jiří Matoǔsek, Linear Programming: Foundations and Extensions by Robert J. Vanderbei, and Combinatorial Optimization by Christos H. Papadimitriou and Kenneth Steiglitz.

• Sample syllabus (Fall 2025). The final page on the syllabus contains a tentative schedule. In particular, it provides a rough estimate of the number of lecture hours for each section below.

• Sample homework and exam problems.

Lecture Slides

1. Introduction and Background: (slides/annotated).

2. The Simplex Method: (slides/annotated).

3. Duality: (slides/annotated).

4. Graph Theory: (slides/annotated).

5. Primal Dual Method: (slides/annotated).

6. Integer Programming: (slides/annotated).