Warning! The directory is not yet complete and will be amended until the beginning of the term.
250055 VO Combinatorial optimization (2010W)
Labels
Die Vorlesung beschäftigt sich mit der Formulierung und Lösung von Optimierungsproblemen mit endlich vielen Variablen, die jeweils endlich viele Werte annehmen können. Nach einer Einführung in die lineare Optimierung (LP) und die ganzzahlige lineare Optimierung (MIP) werden wir uns mit Anwendungen beschäftigen, die zu kombinatorischen Optimierungsproblemen führen. Danach werden wir verschiedene Lösungsverfahren diskutieren.
Details
Language: German
Examination dates
Tuesday
25.01.2011
Tuesday
29.03.2011
Monday
04.07.2011
Thursday
20.10.2011
Wednesday
22.02.2012
Thursday
18.04.2013
Thursday
13.06.2013
Lecturers
Classes (iCal) - next class is marked with N
Monday
04.10.
08:45 - 11:00
Seminarraum
Monday
11.10.
08:45 - 11:00
Seminarraum
Monday
18.10.
08:45 - 11:00
Seminarraum
Monday
25.10.
08:45 - 11:00
Seminarraum
Monday
08.11.
08:45 - 11:00
Seminarraum
Monday
15.11.
08:45 - 11:00
Seminarraum
Monday
22.11.
08:45 - 11:00
Seminarraum
Monday
29.11.
08:45 - 11:00
Seminarraum
Monday
06.12.
08:45 - 11:00
Seminarraum
Monday
13.12.
08:45 - 11:00
Seminarraum
Monday
10.01.
08:45 - 11:00
Seminarraum
Monday
17.01.
08:45 - 11:00
Seminarraum
Monday
24.01.
08:45 - 11:00
Seminarraum
Monday
31.01.
08:45 - 11:00
Seminarraum
Information
Aims, contents and method of the course
This lecture course is concerned with the formulation and solution of optimization problems with a finite number of variables, each of which can take finitely many different values. After an introduction to linear programming (LP) and mixed integer programming (MIP) we will discuss applications which lead to combinatorial optimization problems. Afterwards, we will discuss various solution methods.
Assessment and permitted materials
Oral Exam
Minimum requirements and assessment criteria
Course aims are, methods for solving MIPs, various standard problems which lead to combinatorial optimization problems, and standard methods for solving them.
Examination topics
Reading list
Murty, Network Programming, Prentice Hall
Foulds, Combinatorial Optimization for Undergraduates, Springer
Hamacher und Klamroth, Lineare Optimierung und Netzwerkoptimierung, Vieweg
Walukiewicz, Integer Programming, Kluwer
Foulds, Combinatorial Optimization for Undergraduates, Springer
Hamacher und Klamroth, Lineare Optimierung und Netzwerkoptimierung, Vieweg
Walukiewicz, Integer Programming, Kluwer
Association in the course directory
MAMV
Last modified: Mo 07.09.2020 15:40