Linear Programming (Fall 2007-2008)

From IFORS Education Resources
Jump to: navigation, search

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


Personal tools