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

• Revised October 16, 2007
  p. 2:  changed colors of some of the equation sto be consistent

Simplex Part 2: Changing BFSs and Pivots PS PDF

• Revised October 16, 2007
  p. 3:      added some explanation
  p.7:       Fixed Typo
  p. 15:    mXn -> mXm
   

Simplex Part 3: The Simplex Algorithm  PS PDF

• Revised October 16, 2007
  p. 4:       added a `.'
  p. 17:     Edited 2nd to bottom paragraph

Linear Programming Duality  PS PDF

• Revised October 16, 2007
  p.5:       fixed typo in statement 3

The Primal-Dual Algorithm
  Set-Cover Example PDF 

• Revised Nov 1, 2007
  C(F_8) changed