You are here: Wiki>ABI Web>LectureWiki>OptimizationWS13 (09 Dec 2015, AnnikaRoehl)Edit

Page OptimizationWS13

Welcome to the Wiki of the MSc lecture Optimization (19182).

News

Update Klausurnoten

Klausureinsicht - 2. Prüfung : 30 April 2014, 9-10h, T9, R012

Klausureinsicht - First and final date: 28 March 2014, 10-12h, Arnimallee 6 - 101

Nachklausur - FINAL NEW DATE: 14 April 2014, 12-14h, Takustr. 9 - SR 005

* Results are online below

Example solutions for the exam:

Last years exams:

the exam is at 10:15 in Arnimallee 22, Room: Hösaal B!

General Information

SWS: 3+2 ECTS: 6
Lecturers: Yaron Goldstein, Knut Reinert
Exercises: Annika Röhl
Language: English

Times and Places

Start: 10 December 2012, Finish: 13 February 2013

Event Day Time Address Room
Lecture Tue 10-12 Takustr. 9 SR006
Lecture Thu 10-12 Takustr. 9 SR006
Exercise Fri 12-14 Takustr. 9 SR 005
Exercise Fri 14-16 Takustr. 9 SR 005

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
10.12.-07.01. Linear Optimization  
10.12.2013 Lecture 1: Introduction to linear optimization Goldstein
12.12.2013 Lecture 2: Polyhedra and Simplex algorithm Goldstein
17.12.2013 Lecture 3: Simplex algorithm, application to metabolic networks Goldstein
19.12.2013 Lecture 4: Duality, complexity of LP Goldstein
07.01.-23.01. Integer Linear Optimization  
07.01.2014 Lecture 5: ILP - Introduction Reinert
09.01.2014 Lecture 6: ILP - Modelling Reinert
14.01.2014 Lecture 7: ILP - Branch-and-Cut I Reinert
16.01.2014 Lecture 8: ILP - Branch-and-Cut II Reinert
17.01.2014 Review 1 (during exercises)  
21.01.2014 Lecture 9: ILP - Lagrange I Reinert
23.01.2014 Lecture 10: ILP - Lagrange II Reinert
28.01.-11.02. Constraint Programming and Metaheuristics  
28.01.2014 Lecture 11: Constraint programming I Goldstein
30.01.2014 Lecture 12: Constraint programming II Goldstein
04.02.2014 Lecture 13: Constraint and integer programming Goldstein
06.02.2014 Lecture 14: Local search and metaheuristics I Goldstein
07.02.2014 Review 2 (during exercises)  
11.02.2014 Lecture 15: Local search and metaheuristics II Goldstein
13.02.2014 Exam  

Additional Material

In this wiki you find additional material for the lectures and exercises (send your wiki login name to Sandro to get access): AdditionalMaterial

2. Klausur

Matrikelnummer points markr
xxx7797 62 2,3
xxx5985 59,5 2,7
xxx0831 56,5 2,7
xxx2343 55 3,0
xxx9252 53 3,0
xxx8301 52,5 3,0
xxx4969 44,5 3,7
xxx3468 43 4,0
xxx3445 41 4,0
xxx8784 40 4,0
xxx0068 33,5 5,0
xxx1290 33 5,0
xxx220 30 5,0

Klausur

Matrikelnummer points mark
xxx7260 79 1.0
xxx9905 75 1.3
xxx2235 70.5 1.7
xxx8435 69 1.7
xxx5235 66 2.0
xxx4686 64.5 2.0
xxx9384 61.5 2.3
xxx3598 58 2.7
xxx9744 55 2.7
xxx1308 52.5 3.0
xxx3802 50.5 3.0
xxx5606 50.5 3.0
xxx0719 44 3.7
xxx0938 40 4.0
xxx3445 36 5.0
xxx2343 32.5 5.0
xxx9252 30 5.0
xxx3468 28 5.0
xxx8301 19 5.0
xxx0068 15 5.0
xxx8784 14.5 5.0
xxx7797 11 5.0
xxx4969 0 5.0
xxx7263 0 5.0
xxx1290 0 5.0
xxx4280 0 5.0
xxx2142 0 5.0
xxx5985 0 5.0
xxx0831 0 5.0
xxx220 0 5.0
xxx7500 0 5.0
xxx9991 0 5.0

Exercises

Sign up for the mailing list http://lists.fu-berlin.de/listinfo/AlgoOptiWS13

Nr. Link Discussion
1 ex_0_2013.pdf 13.12.2013
2 ex_1_2013.pdf 20.12.2013
3 ex_2_2013.pdf 10.1.2014
4 ex_3_2013.pdf 17.1.2014
5 ex_4_2013.pdf 24.1.2014
6 ex_5_2013.pdf 31.1.2014
7 ex_6_2013.pdf 7.2.2014

PracticalExercises

Requirements for Aktive Teilnahme

You have to "solve" 50% of all practical assignments. (You have to show that you dealt with the exercise and be able to explain your results.)

You need at least 50% of all points in the exercises and have to present one of them in the tutorial.

In addition, you need to reach a minimum of 50% of all points in both reviews.

Results Review 1
MatrNr Pts
xxx5235 25.5
xxx3598 47
xxx8784 37
xxx2343 35.5
xxx9744 29.5
xxx4969 36
xxx9384 28.5
xxx5606 44
xxx9252 36
xxx3802 39.5
xxx8435 40
xxx3445 32.5
xxx3468 36
xxx4686 37
xxx220 12.5
xxx7260 44.5
xxx9905 47
xxx7797 28.5
xxx5985 38
xxx2235 49.5
xxx9991 46
xxx0719 41
xxx0068 28
xxx8301 26
xxx4280 18.5

Results Review 2
xxx5235 33
xxx3598 39
xxx8784 34
xxx2343 34
xxx9744 38
xxx4969 21
xxx9384 30.5
xxx5606 44
xxx9252 25
xxx3802 28
xxx8435 43
xxx3445 36
xxx3468 27
xxx4686 32
xxx7260 48
xxx9905 36
xxx7797 37
xxx5985 23
xxx2235 45
xxx9991 12
xxx0719 21
xxx0068 22
xxx8301 28
xxx4280 14
Topic attachments
I Attachment Action Size Date Who Comment
ex_2_2013.pdfpdf ex_2_2013.pdf manage 110.4 K 18 Dec 2013 - 12:46 AnnikaRoehl  
ex_3_2013.pdfpdf ex_3_2013.pdf manage 97.2 K 08 Jan 2014 - 17:07 AnnikaRoehl  
ex_4_2013.pdfpdf ex_4_2013.pdf manage 129.5 K 15 Jan 2014 - 16:34 AnnikaRoehl  
ex_5_2013.pdfpdf ex_5_2013.pdf manage 103.0 K 22 Jan 2014 - 14:20 AnnikaRoehl  
ex_6_2013.pdfpdf ex_6_2013.pdf manage 85.5 K 29 Jan 2014 - 17:51 AnnikaRoehl  
exercise_0_2013.pdfpdf exercise_0_2013.pdf manage 106.4 K 09 Dec 2013 - 15:59 AnnikaRoehl  
exercise_1_2013.pdfpdf exercise_1_2013.pdf manage 74.5 K 18 Dec 2013 - 09:01 AnnikaRoehl  
optimization_exam_WS13_sol.pdfpdf optimization_exam_WS13_sol.pdf manage 563.7 K 05 Mar 2014 - 11:03 UnknownUser  
Topic revision: r38 - 09 Dec 2015, AnnikaRoehl
 
  • Printable version of this topic (p) Printable version of this topic (p)