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:

• optimization_exam_WS13_sol.pdf:

Last years exams:

• optimization_exam2_WS12.pdf: optimization_exam2_WS12.pdf
• optimization_exam_WS12.pdf: optimization_exam_WS12.pdf

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