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.