56:270 Linear Programming
Spring Semester 2000
|
|
56:270 Linear Programming Spring Semester 2000 |
|---|
NOTE: The syllabus below is tentative!
|
Week # |
Begin Date |
Lecture Topic |
|---|---|---|
| 1 | 19 Jan |
Matrices & Linear Algebra | , APL
| 2 | 24 Jan |
Revised Simplex Method |
| 3 | 31 Jan |
Representation of Basis Inverse |
| 4 | 7 Feb |
Modeling languages (LINGO, etc.) |
| 5 | 14 Feb |
LP duality, Sensitivity analysis |
| 6 | 21 Feb |
Parametric programming; dual simplex method |
| 7 | 28 Feb |
Complementary pivoting method |
| 8 | 6 March |
Piecewise-linear (separable) programming |
| 9 | 13 March |
SPRING BREAK! |
| 10 | 20 March |
Decomposition methods: Dantzig-Wolfe et al. |
| 11 | 27 March |
Interior-point methods |
| 12 | 3 April |
Interior-point methods |
| 13 | 10 April |
Stochastic LP |
| 14 | 17 April |
Markov decision problems via LP |
| 15 | 24 April |
Case studies, etc. |
| 16 | 1 May |
Review |
| 17 | 8 May |
Final Examination (date to be arranged) |
to LP home page.
http://asrl.ecn.uiowa.edu/dbricker/lp_syllabus.html
Last modified: 18 January 2000