Plan for the lectures
| 1. | Overview of the course, introduction to Linear Programming (LP) | Chapter 1,2 |
| 2. | The Simplex method for solving LP problems | 3, 4, 5.1, 5.2 |
| 3. | More on the Simplex method | 5 |
| 4. | Network flows and linear algebra | 7, 23-26 |
| 5. | Duality in LP, linear algebra, Lagrange relaxation | 6, 22-26, |
| 6. | LP duality | 6 |
| 7. |
Convexity, quadratic optimization no constraints, positive definite matrices |
8, 9, 15, 27 |
| 8. | Quadratic optimization no constraints and with equality constraints | 8, 9, 10, 27 |
| 9. | Quadratic optimization with equality constraints | 10, 27 |
| 10. | Least Squares problems | 11 |
| 11. | Nonlinear optimization and Newton's method | 8, 16 |
| 12. | NLP without constraints and with equality constraints | 8, 12-15, 18, 19 |
| 13. |
Equality constraints and the Lagrange conditions, Karush-Kuhn-Tucker conditions and inequality constraints |
19, 20-21 |
| 14. | Lagrange relaxation | 21, 22 |
| 15. | Lagrange relaxation and summary of the course. | 22 |