You are here: AgMathLife » OptimizationWS15

Optimization (WiSe 2015)

Welcome to the Wiki of the MSc lecture Optimization (VL: 19400701, UE: 19400702)

General Information

SWS: 2+2 ECTS: 6
Lecturers: 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): AdditionalMaterial

2nd 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

Results Review 2
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
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback