MPI Informatik -> NWG 2 -> Teaching -> Optimierung SS 2002

MPII Home Page

Optimierung

MPI Informatik -> NWG 2 -> Teaching -> Optimierung SS 2002

Optimierungsvorlesung - SS 2002

Lecturer

Dr. Friedrich Eisenbrand

Bau 46 (MPI), Zimmer 428

Contents

Linear optimization is a key subject in theoretical computer science. Many combinatorial problems, such as shortest paths, maximum flows, maximum matchings in graphs, among others have a natural formulation as a linear (integer) optimization problem. In this course you will learn:

how to optimize a linear function subject to linear constraints
how to formulate combinatorial problems as (integer) linear optimization problems
how to solve them

Dates

Monday, 11:00-13:00:		Geb.: 45, Raum: HS 002
Thursday, 14:00-16:00:		Geb.: 45, Raum: HS 003 room has changed!
First lecture:		Monday, 8.-th of April 2002
Midterm exam:		Thursday, May 23
Final exam:		Monday, July 15, 11:00 - 14:00

Language

The lecture will be held in german. There will be an exercise group held in english. Students who want to enroll in this course and do not speak german should contact me.

Grading

The credit for this course is 9 graded Leistungspunkte. The requirements for the award of the credit is a successful participation in the exercises as well at the two written exams.

Preliminary grading scheme:

30 % Grade of midterm exam

40 % Grade of final exam

Hauptseite | Literatur

WWW page maintained by Friedrich Eisenbrand, last updated on Friday, 12 July 2002