Optimization (WiSe 2016)
Welcome to the Wiki of the MSc lecture Optimization (VL: 19400701, UE: 19400702)General Information
SWS: 2+2 ECTS: 6Lecturers: Alexander Bockmayr, Knut Reinert
Exercises: Annika Röhl
Language: English
News
Results of the second exam ("Nachklausur") are online.The second exam (Nachklausur) is scheduled for Tuesday, April 25, 16:15 - 17:45, SR 006/T9
The exam inspection (Klausureinsicht) will take place on April 19, 13:30 - 14:00, in SR 108/109, Arnimallee 6.
Results of the first exam ("Klausur") are online.
Sign up for the mailing list:
https://lists.fu-berlin.de/listinfo/listoptiWS16General notes regarding the exercises:
- please sign up to a group of three (See KVV)
- assignments will be available at least ten days before due date so you have time to ask questions during the exercise (See KVV)
- to pass the course, you need to pass the exam in the end, and you need to pass the exercises (formal requirement Aktive Teilnahme)
- to pass the exercises you need to pass the theoretical assignments, the programming assignments and the reviews
- if you successfully passed the exercises in a previous semester, i.e. all the requirements, you do not need to take the exercises again (although it is highly recommended)
- however partial results from previous semesters cannot be taken into account, e.g. if you only passed programming but not the review, you need to take programming again, as well.
Theoretical assignments:
- there are six assignment sheets with 3-4 tasks each, every week one sheet is due
- you have to hand in solutions for the theoretical part. (It is sufficient to write something down, which shows you thought about the exercises and tried to solve it. You do not have to have an exact solution).
- and the reviews will test the theory, as well, see below
Programming assignments:
- there are three programming assignments, one is due every two weeks
- you get to work on them in groups of three
- every two weeks each student have to explain the code
- failure to present a solution more than once means failing the exercises
- programming assignments are collected and graded
- Each group has to send an .m-file at due date to annika.roehl@fu-berlin.de
- For each exercise you can score 3 Points: 3 Pts = program runs without errors 2 Pts = program contains small errors 1 Pts = program contains critical errors 0 Pts = no program submitted
- You need to reach at least 75% of the combined points
- programs need to build with MATLAB
Times and Places
- The lecture will start on December 13th, 2016, and end on February 17th, 2017.
| Event | Day | Time | Address | Room |
|---|---|---|---|---|
| Lecture | Tue | 10-12 | Takustr. 9 | SR 006 |
| Lecture | Thu | 10-12 | Takustr. 9 | SR 006 |
| Exercise | Fri | 12-14 | Arnimallee 6 | SR 032 |
| Exercise | Fri | 14-16 | Arnimallee 6 | SR 032 |
Content
- Linear optimization, polyhedra, Simplex algorithm, duality
- Integer linear optimization, branch and bound, cutting planes, branch and cut
- Constraint programming
- Local search and metaheuristics
- Polynomial approximation of NP-hard optimization problems
Schedule
| Date | Lecture | Lecturer |
|---|---|---|
| 13.12.-05.01. | Linear Optimization | |
| 13.12.2016 | Lecture 1: Introduction to linear optimization | Bockmayr |
| 15.12.2016 | Lecture 2: Polyhedra and Simplex algorithm | Bockmayr |
| 16.12.2016 | Exercise 0 | Röhl |
| 03.01.2017 | Lecture 3: Simplex algorithm, application to metabolic networks | Bockmayr |
| 05.01.2017 | Lecture 4: Duality, complexity of LP | Bockmayr |
| 06.01.2016 | Exercise 1 | Röhl |
| 10.01.-26.01. | Integer Linear Optimization | |
| 10.01.2017 | Lecture 5: ILP - Introduction | Reinert |
| 12.01.2017 | Lecture 6: ILP - Modelling | Reinert |
| 13.01.2016 | Exercise 2 | Röhl |
| 17.01.2017 | Lecture 7: ILP - Branch-and-Cut I | Reinert |
| 19.01.2017 | Lecture 8: ILP - Branch-and-Cut II | Reinert |
| 20.01.2017 | Review 1 (during exercises) and Exercise 3 | Röhl |
| 24.01.2017 | Lecture 9: ILP - Lagrange I | Reinert |
| 26.01.2017 | Lecture 10: ILP: Lagrange II | Reinert |
| 27.01.2016 | Exercise 4 | Röhl |
| 31.01.-14.02. | Constraint Programming and Metaheuristics | |
| 31.01.2017 | Lecture 11: Constraint programming I | Bockmayr |
| 02.02.2017 | Lecture 12: Constraint programming II | Bockmayr |
| 03.02.2016 | Exercise 5 | Röhl |
| 07.02.2017 | Lecture 13: Constraint and integer programming | Bockmayr |
| 09.02.2017 | Lecture 14: Local search and metaheuristics I | Bockmayr |
| 10.02.2017 | Review 2 (during exercises) and Exercise 6 | Röhl |
| 14.02.2016 | Lecture 15: Local search and metaheuristics II | Bockmayr |
| 16.02.2016 | Rehearsal | Bockmayr/Reinert |
| 17.02.2016 | Tutorial | Annika |
Additional Material
In this wiki you find additional material for the lectures and exercises (send your wiki login name to Annika Röhl to get access): AdditionalMaterial2nd Exam (2. Klausur)
| Matrikelnummer | points | mark |
|---|---|---|
| xxx0974 | 61,00 | 2,7 |
| xxx1484 | 66,50 | 2,0 |
| xxx2442 | 65,50 | 2,3 |
| xxx2669 | 62,50 | 2,3 |
| xxx4181 | 49,00 | 3,3 |
| xxx4579 | 82,50 | 1,0 |
| xxx5466 | 58,00 | 2,7 |
| xxx6359 | 62,50 | 2,3 |
| xxx8973 | 71,50 | 1,7 |
| xxx8424 | 80,00 | 1,0 |
1st Exam (Klausur)
| Matrikelnummer | points | mark |
|---|---|---|
| xxx0439 | 63,5 | 2,3 |
| xx60827 | 66,5 | 2,0 |
| xx80827 | 44,5 | 3,7 |
| xxx0974 | 8 | 5,0 |
| xxx1030 | 68,0 | 2,0 |
| xxx1189 | 65,0 | 2,3 |
| xxx1220 | 61,0 | 2,7 |
| xxx2099 | 80,0 | 1,0 |
| xxx2142 | 65,5 | 2,3 |
| xxx2164 | 46,0 | 3,7 |
| xxx2207 | 40,0 | 4,0 |
| xxx2427 | 46,0 | 3,7 |
| xxx2669 | 36,0 | 5,0 |
| xxx2684 | 47,5 | 3,7 |
| xxx3404 | 28,5 | 5,0 |
| xxx3686 | 77,5 | 1,3 |
| xxx4021 | 65,5 | 2,3 |
| xxx4038 | 44,0 | 4,0 |
| xxx4140 | 60,0 | 2,7 |
| xxx4200 | 73,0 | 1,7 |
| xxx4220 | 51,0 | 3,3 |
| xxx4280 | 41,0 | 4,0 |
| xxx4911 | 58,0 | 2,7 |
| xxx5466 | 0,0 | 5,0 |
| xxx5950 | 47,5 | 3,7 |
| xxx6378 | 46,5 | 3,7 |
| xxx6770 | 74,5 | 1,7 |
| xxx6812 | 53,5 | 3,0 |
| xxx8012 | 50,5 | 3,3 |
| xxx8427 | 40,0 | 4,0 |
| xxx8685 | 43,5 | 4,0 |
| xxx8813 | 41,0 | 4,0 |
| xxx9780 | 48,0 | 3,7 |
Exercises
| Nr. | Link | Discussion |
|---|---|---|
| 0 | Exercise 0 | 16.12.2016 |
| 1 | Exercise 1 | 6.1.2017 |
| 2 | Exercise 2 | 13.1.2017 |
| 3 | Exercise 3 | 20.1.2017 |
| 4 | Exercise 4 | 27.1.2017 |
| 5 | Exercise 5 | 2.2.2017 |
| 6 | Exercise 6 | 9.2.207 |
PracticalExercises
Results Review 1| MatrNr | Pts |
|---|---|
| xxx8012 | 33.25 |
| xxx8685 | 25 |
| xxx1030 | 43.5 |
| xxx6812 | 44 |
| xxx4911 | 32.5 |
| xxx4038 | 26.5 |
| xxx1043 | 17.5 |
| xxx5466 | 38.5 |
| xxx3404 | 36.5 |
| xxx4220 | 28 |
| xxx4280 | 26.75 |
| xxx8813 | 34 |
| xxx8424 | 47 |
| xxx0827 | 45.25 |
| xxx8427 | 35.5 |
| xxx8054 | 43 |
| xxx2142 | 40.75 |
| xxx0974 | 32.5 |
| xxx9780 | 44 |
| xxx1220 | 22.25 |
| xxx4021 | 41.5 |
| xxx3423 | 34 |
| xxx2099 | 45.75 |
| xxx0439 | 37 |
| xxx3686 | 42.5 |
| xxx4140 | 46.5 |
| xxx4579 | 42 |
| xxx6770 | 44 |
| xxx1484 | 34.5 |
| xxx2427 | 27 |
| xxx2684 | 31.5 |
| xxx6378 | 47.5 |
| xxx4200 | 44.5 |
| MatrNr | Pts |
|---|---|
| xxx8012 | 42.5 |
| xxx8685 | 33.5 |
| xxx1030 | 47.5 |
| xxx6812 | 30 |
| xxx4911 | 28.5 |
| xxx4038 | 36 |
| xxx1043 | 33 |
| xxx5466 | 30.9 |
| xxx3404 | 39 |
| xxx4220 | 42.5 |
| xxx4280 | 25.5 |
| xxx8813 | 32 |
| xxx8424 | 27.5 |
| xxx0827 | 43 |
| xxx8427 | 40.5 |
| xxx2142 | 38.5 |
| xxx0974 | 40 |
| xxx9780 | 42.5 |
| xxx1220 | 35.5 |
| xxx4021 | 40.5 |
| xxx3423 | 36 |
| xxx2099 | 43 |
| xxx0439 | 30.5 |
| xxx3686 | 41 |
| xxx4140 | 38 |
| xxx4579 | 28.5 |
| xxx6770 | 43 |
| xxx1484 | 31 |
| xxx2427 | 40.5 |
| xxx2684 | 24 |
| xxx6378 | 41.5 |
| xxx4200 | 34 |
| xxx8054 | 31 |
Sitemap
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors. Ideas, requests, problems regarding Foswiki? Send feedback