View All Pages

Recommended exercises and plan for the exercises sessions

  • Preliminary schedule for the exercise classes 2021
    Jevgenija's exercise classes will be in English, using Zoom, Meeting ID 935 965 2804
    Linn's exercise classes will be in English, in classroom at KTH

    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 LS 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 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.