# 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

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

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

 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

## 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
pdf ex_2_2013.pdf manage 110 K 18 Dec 2013 - 12:46 AnnikaRoehl
pdf ex_3_2013.pdf manage 97 K 08 Jan 2014 - 17:07 AnnikaRoehl
pdf ex_4_2013.pdf manage 129 K 15 Jan 2014 - 16:34 AnnikaRoehl
pdf ex_5_2013.pdf manage 103 K 22 Jan 2014 - 14:20 AnnikaRoehl
pdf ex_6_2013.pdf manage 85 K 29 Jan 2014 - 17:51 AnnikaRoehl
pdf exercise_0_2013.pdf manage 106 K 09 Dec 2013 - 15:59 AnnikaRoehl
pdf exercise_1_2013.pdf manage 74 K 18 Dec 2013 - 09:01 AnnikaRoehl
pdf optimization_exam_WS13_sol.pdf manage 563 K 05 Mar 2014 - 11:03 UnknownUser
This topic: ABI > WebHome > LectureWiki > OptimizationWS13
Topic revision: 09 Dec 2015, AnnikaRoehl