Optimization Spring 2008


Dr. Ernst Althaus

building E1.4 (MPI), room 308

Dr. Andreas Karrenbauer

building E1.4 (MPI), room 308



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.


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



Tuesday, 14:00-16:00

building E1.3,  lecture theatre 003


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




The lecture and the exercises will be held in English


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.