Plan for the exercises sessions and recommended exercises

Preliminary schedule for the exercise classes 2023

1. Linear Programming and the simplex method Download Probform1.pdf
2. Network flows and some linear algebra Download Probform2.pdf
3. Duality and complementarity in LP Download Probform3.pdf
4. Quadratic programming Download Probform4.pdf
5. Linear and nonlinear least-squares problems Probform5.pdf
6. Convex functions. Newton's method Download Probform6.pdf
7. The KKT optimality conditions Download Probform7.pdf
8. Lagrange relaxation and dual problems Probform8.pdf

 

Recommended exercises in ASKS and EXOPT Download EXOPT after each lecture.

  • Chapter 1-2 in ASKS: 2.2, 2.3, 3.3 in ASKS. 1.1, 1.3 in EXOPT.
  • Chapter 3, 4, 5.1, 5.2 in ASKS: 4.7 in ASKS. 1.2(a+b), 1.5(a+b), 1.6(a), 1.11(a+b) in EXOPT.
  • Chapter 5 in ASKS: 1.4, 1.8(a+b), 1.13(a+b) in EXOPT.
  • Chapter 7.2, 23-26 in ASKS: All exercises i chapter 26 in ASKS. 2.2, 2.5(a) in EXOPT.
  • Chapter 6 in ASKS: 1.2(c+d), 1.5(c), 1.6(b), 1.8(c), 1.11(c), 1.13(c) in EXOPT.
  • Chapter 8, 9, 27 in ASKS: 27.22 in ASKS. 5.8 in EXOPT.
  • Chapter 10 in ASKS: 5.1, 5.2, 5.5, 5.9 in EXOPT.
  • Chapter 11 in ASKS: 5.7, 5.4 and 5.6 in EXOPT.
  • Chapter 8, 12-15 in ASKS: 3.9 (a)-(d) and 6.4 (a)-(c) in EXOPT.
  • Chapter 16-18 in ASKS: 3.6 and 6.2 in EXOPT. The solved Example 17.1-2 in ASKS.
  • Chapter 20-21 in ASKS: 6.1, 6.3 and 6.8 in EXOPT.
  • Chapter 19 in ASKS: 19.6-19.9 and 19.11 in ASKS.
  • Chapter 22 in ASKS: 4.1, 4.2, 4.8 and 4.10 in EXOPT.