Revision Log  for COMP572 Lecture Notes -- Fall 2006

When notes are updated, a list of changes will be available here.


Simplex Part 1 (extra) Correspondence between polytopes and feasible sets  PS PDF

Simplex Part 2: Changing BFSs and Pivots PS PDF

Simplex Part 3: The Simplex Algorithm  PS PDF


Linear Programming Duality  PS PDF


The Primal-Dual Algorithm
  Set-Cover Example PDF