Linear Programming (Fall 2007-2008)

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