Optimization (WiSe 2015)
Welcome to the Wiki of the MSc lecture Optimization (VL: 19400701, UE: 19400702)General Information
SWS: 2+2 ECTS: 6Lecturers: Alexander Bockmayr, Oliver Serang
Exercises: Annika Röhl
Language: English
News
The results of the second exam are online.The results of the first exam are online.
Inspection of exam copies ("Klausureinsicht"), Wednesday, 20 April 2016, 13.30-14.00, SR 025/026, A6.
The second exam ("Nachklausur") is scheduled for Tuesday, 26 April 2016, 12-14h, SR 006, T9.Requirements for Aktive Teilnahme
You have to hand in 75% of the programming exercises. (You have to show reasonable programms and can explain them).And 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).
In addition, you need to reach a minimum of 50% of all points in both reviews. (Please note that attendance on both exercises is mandatory. )
Times and Places
- The lecture will start on December 4th, 2015, and end on February 9th, 2016.
| 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 or SR 017 |
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 |
|---|---|---|
| 04.12.-17.12. | Linear Optimization | |
| 04.12.2015 | Lecture 1: Introduction to linear optimization | Bockmayr |
| 10.12.2015 | Lecture 2: Polyhedra and Simplex algorithm | Bockmayr |
| 11.12.2015 | Lecture 3: Simplex algorithm, application to metabolic networks | Bockmayr |
| 15.12.2015 | Lecture 4: Duality, complexity of LP | Bockmayr |
| 05.01.-21.01. | Integer Linear Optimization | |
| 05.01.2016 | Lecture 5: ILP - Introduction | Serang |
| 07.01.2016 | Lecture 6: ILP - Modelling | Serang |
| 12.01.2016 | Lecture 7: ILP - Branch-and-Cut I | Serang |
| 14.01.2016 | Lecture 8: ILP - Branch-and-Cut II | Serang |
| 15.01.2016 | Review 1 (during exercises) | |
| 19.01.2016 | Lecture 9: ILP - Lagrange I | Serang |
| 21.01.2016 | Lecture 10: Relaxations: Lagrange II, barrier methods, & other interior point methods | Serang |
| 26.01.-09.02. | Constraint Programming and Metaheuristics | |
| 26.01.2016 | Lecture 11: Constraint programming I | Bockmayr |
| 28.01.2016 | Lecture 12: Constraint programming II | Bockmayr |
| 02.02.2016 | Lecture 13: Constraint and integer programming | Bockmayr |
| 04.02.2016 | Lecture 14: Local search and metaheuristics I | Bockmayr |
| 05.02.2016 | Review 2 (during exercises) | |
| 09.02.2016 | Lecture 15: Local search and metaheuristics II | Bockmayr |
| 11.02.2016 | Rehearsal | |
| 12.02.2016 | Exam |
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 |
|---|---|---|
| xxx0220 | 39,00 | 3,7 |
| xxx0827 | 30,00 | 5,0 |
| xxx1189 | 28,00 | 5,0 |
| xxx1684 | 36,50 | 4,0 |
| xxx1779 | 35,00 | 4,0 |
| xxx2164 | 20,00 | 5,0 |
| xxx2207 | 29,00 | 5,0 |
| xxx2427 | 20,00 | 5,0 |
| xxx2442 | 23,50 | 5,0 |
| xxx2710 | 34,50 | 4,0 |
| xxx3618 | 41,00 | 3,7 |
| xxx4181 | 21,00 | 5,0 |
| xxx4280 | 29,00 | 5,0 |
| xxx5950 | 32,00 | 5,0 |
| xxx6359 | 31,00 | 5,0 |
| xxx8378 | 60,00 | 2,0 |
| xxx8427 | 30,50 | 5,0 |
1st Exam (Klausur)
| Matrikelnummer | points | mark |
|---|---|---|
| xxx0220 | 20,0 | 5,0 |
| xxx0411 | 57,0 | 2,7 |
| xxx0768 | 55,5 | 2,7 |
| xxx0827 | 35,5 | 5,0 |
| xxx1198 | 48,0 | 3,3 |
| xxx1362 | 67,5 | 1,7 |
| xxx1779 | 22,5 | 5,0 |
| xxx1813 | 43,0 | 3,7 |
| xxx2164 | 29,0 | 5,0 |
| xxx2207 | 31,5 | 5,0 |
| xxx2250 | 59,5 | 2,3 |
| xxx2427 | 31,0 | 5,0 |
| xxx2669 | 33,5 | 5,0 |
| xxx2710 | 13,5 | 5,0 |
| xxx3144 | 57,0 | 2,7 |
| xxx3227 | 59,0 | 2,3 |
| xxx3618 | 29,5 | 5,0 |
| xxx4181 | 33,0 | 5,0 |
| xxx4280 | 22,5 | 5,0 |
| xxx4398 | 62,5 | 2,0 |
| xxx4784 | 60,0 | 2,3 |
| xxx6546 | 48,5 | 3,3 |
| xxx7116 | 52,5 | 3,0 |
| xxx7263 | 52,0 | 3,0 |
| xxx7927 | 52,0 | 3,0 |
| xxx8229 | 47,5 | 3,3 |
| xxx8390 | 58,5 | 2,3 |
| xxx8427 | 34,5 | 5,0 |
| xxx8437 | 39,0 | 4,0 |
| xxx8476 | 48,5 | 3,3 |
| xxx9191 | 44,5 | 3,7 |
| xxx9539 | 69,0 | 1,7 |
Exercises
Sign up for the mailing list https://lists.fu-berlin.de/listinfo/algooptiWS15| Nr. | Link | Discussion |
|---|---|---|
| 0 | ex_0_2015.pdf | 11.12.2015 |
| 1 | ex_1_2015.pdf | 17.12.2015 |
| 2 | ex_2_2015.pdf | 08.01.2015 |
| 3 | ex_3_2015.pdf | 15.01.2015 |
| 4 | ex_4_2015.pdf | 22.01.2015 |
| 5 | ex_5_2015.pdf | 29.01.2015 |
| 6 | ex_6_2015.pdf | 05.02.2015 |
PracticalExercises
Results Review 1| MatrNr | Pts |
|---|---|
| xxx0827 | 36 |
| xxx2427 | 30 |
| xxx8229 | 49 |
| xxx8390 | 47 |
| xxx1813 | 27 |
| xxx2669 | 41 |
| xxx3227 | 47 |
| xxx1684 | 46.5 |
| xxx4280 | 29.5 |
| xxx6546 | 35 |
| xxx7116 | 41.5 |
| xxx5950 | 37 |
| xxx0768 | 45.5 |
| xxx4181 | 25 |
| xxx3144 | 45 |
| xxx7927 | 48 |
| xxx0411 | 50 |
| xxx2207 | 45 |
| xxx8476 | 48 |
| xxx0439 | 27.5 |
| xxx784 | 49 |
| xxx8427 | 42 |
| xxx8973 | 46.5 |
| xxx9191 | 36.5 |
| xxx1362 | 49 |
| xxx6359 | 42 |
| xxx9539 | 47.5 |
| xxx2250 | 47.5 |
| xxx8437 | 31.5 |
| xxx4398 | 46 |
| xxx8378 | 48 |
| xxx2164 | 42.5 |
| MatrNr | Pts |
|---|---|
| xxx0827 | 21.5 |
| xxx2427 | 27.5 |
| xxx8229 | 31.5 |
| xxx8390 | 43.5 |
| xxx1813 | 33 |
| xxx2669 | 24.5 |
| xxx3227 | 27.25 |
| xxx1684 | 36.5 |
| xxx4280 | 39 |
| xxx6546 | 20 |
| xxx7116 | 34 |
| xxx5950 | 19.5 |
| xxx0768 | 22.5 |
| xxx4181 | 36.5 |
| xxx3144 | 29 |
| xxx7927 | 37.5 |
| xxx0411 | 40.5 |
| xxx2207 | 27 |
| xxx8476 | 19.5 |
| xxx784 | 41 |
| xxx8427 | 35 |
| xxx8973 | 28.5 |
| xxx9191 | 45 |
| xxx1362 | 36 |
| xxx6359 | 40.5 |
| xxx9539 | 44 |
| xxx2250 | 20.5 |
| xxx8437 | 26 |
| xxx4398 | 42.5 |
| xxx8378 | 43 |
| xxx2164 | 32 |
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