Optimization Spring 2008
Lecturers:
|
building E1.4 (MPI), room 308 |
|
|
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:
- The final exam will take place on the 17th of July; it will be a written exam.
- The re-exam will be an oral one, taking place on September 3rd and 9th. You will have to register by July 31st. There are two options:
- either choose to take a 'lighter' oral exam, then your final grade will be the average of that exam and the written one,
- or take an oral exam which is as difficult as the written one, then your final grade will be the better of the two exams.
- Note:If you do not participate in the written exam this will be equivalent to zero points.