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