MS-E2144 - Special topics in optimization/Optimoinnin erikoiskurssi (V), 2016-2017
Topic outline
-
Teacher: Harri Ehtamo
Note: This course is not lectured in the academic year 2016/2017. It is available as a self-study course, and guidelines for completing it are available below.
Practical matters
Assessment: Home exercises, exam (see below for instructions)
Grading: Pass/Fail
Study material: D. Bertsekas: Network Optimization, Athena Scientific, 1998
Language of instruction: English
Prerequisites: MS-E2140 - Linear Programming or MS-C2105 - Optimoinnin perusteet
Guidelines for completing the course
The course is available in two possible formats worth 3 and 5 credits, respectively. Instructions on how to complete the course (chapters to study and homework exercises to be returned) for both the formats are listed below.
There is a final exam that is based on questions on the homework exercises. After returning your homework solutions please contact the responsible teacher to agree on the exam date.Note: Please contact the responsible teacher before starting the course to register for it (and specify the course format you are willing to take).
Guidelines for 3 cr.
Chapters from the course book:
Chapter 1
Chapter 2
Chapter 3
Chapter 4
Chapter 5
Chapter 8 (excluding section 8.8)Exercises from the course book:
1.1, 1.2, 1.3, 1.16, 1.22
2.1, 2.2, 2.6, 2.11 2.13
3.1, 3.8, 3.15, 3.16
4.4
5.2, 5.7, 5.9, 5.14
8.1, 8.6Guidelines for 5 cr.
Chapters from the course book:
The same Chapters as in the 3 cr. version above plus Section 8.8 of Chapter 8 and Chapter 10
Exercises from the course book:
The same exercises as in the 3 cr. version plus:
* Exercises: 2.30, 5.10, 10.1, 10.5, and 10.32.
* Six exercises from the following list (each one from a different chapter):
chapter 1:1.5, 1.20, 1.25
chapter 2:2.5, 2.10, 2,28
chapter 3:3.2, 3.9, 3.13
chapter 5:5.3, 5.13
chapter 8:8.7, 8.9
chapter 10:10.7, 10.19