Plan for the exercises sessions and recommended exercises

Preliminary schedule for the exercise sessions autumn 2024

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

 

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.