MPII Home PageMPII Home PageMPII Home Page
NWG2: Teaching
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 % Exercises
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