Linear Programming: Basics, Simplex Algorithm ... 2 & 3 9 Sep 9 Correctness & Complexity ch. 3 10 Sep 12 Duality theory ch. 5 11 Sep 14 Properties of the dual problem c h. 5 12 Sep 16 Dual Simplex and ...

See How It Works for details. This course continues our data structures and algorithms specialization by focussing on the use of linear and integer programming formulations for solving algorithmic ...