Optimization Spring 2008



Lecturers:

Dr. Ernst Althaus

building E1.4 (MPI), room 308

Dr. Andreas Karrenbauer

building E1.4 (MPI), room 308

 

News:

Please register for the lecutre until May 16th at http://frweb.cs.uni-sb.de/03.Studium/011.HISPOS/.
If you don't register, you can't take the final exam.

The first part of the lecture is based on the book of Bertsimas and Tsitsiklis: Introduction to Linear Optimization.

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:

Lecture

Tuesday, 14:00-16:00

building E1.3,  lecture theatre 003

Lecture

Thursday, 14:00-16:00

building E1.3,  lecture theatre 003

First lecture

Tuesday April 15

 

Final Exam (written)

July 17th, 14:00-17:00

building E2.5, lecture theatre I

Re-examination (oral)

Sep 3rd & 9th

TBA

 

Language:

The lecture and the exercises will be held in English

Grading:

The credit for this course is 9 graded credit points (Leistungspunkte, LP). The credit is awarded upon successful participation at the final exam. The course grade equals the grade of the final exam. At least 50% of the credits in the exercises are necessary to be admitted to the final exam.

Examination: