# Linear Programming (Fall 2007-2008)

From IFORS Education Resources

**By: L. Vandenberghe**

**Link to material:** http://www.ee.ucla.edu/ee236a/lectures/intro.pdf

**Lectures**

Introduction and overview

Linear inequalities

Geometry of linear programming

The linear programming problem

Structural optimization

FIR filter design

Applications in control

Network optimization

Duality (part 1)

Duality (part 2)

The simplex method

The barrier method

Convergence analysis of the barrier method

Primal-dual interior-point methods

Self-dual formulations

Large-scale linear programming

Integer linear programming

**Link to material:** http://www.ee.ucla.edu/ee236a/lectures/intro.pdf