__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