| Important |
|---|
| You can find up-to-date information regarding lecture and tutorial in Moodle. |
Optimization B
- Lecturer
- Prof. Dr. Ir. M.C.A. Koster
- Teaching Assistents
- Stephan Marnach, M.Sc.
- Dr. Michaela Hiller
- Contact
- optib
math2.rwth-aachen.de
- Dates
-
- Lecture
- Monday, 10:30 - 12:00 Uhr, H07
- Friday, 12:30 - 14:00 Uhr, HKW2
- Tutorial
- Friday, 16:30 - 18:00 Uhr, H07
- Consultation Times
- By appointment.
- Lecture
- Topics
- The lecture covers foundational graphtheoretical problems, network flows and (integer) linear programming. Thereafter, complexity theory, specifically the investigation of classes P and NP as well as NP-complete problems, and theory of approximation algorithms are introduced.
- Problems of theoretical as well as applied nature will be tackled.
- Exam
- Handing in weekly exercise sheets and passing an written exam.
- To participate in the written exam, 50% of total points from exercise sheets as well as 50% of total points from programming sheets are needed.
last modified: 05/10/2023 - 13:42
