Universität Wien FIND
Warning! The directory is not yet complete and will be amended until the beginning of the term.

250055 VO Combinatorial optimization (2010W)

5.00 ECTS (3.00 SWS), SPL 25 - Mathematik

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

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

Association in the course directory

MAMV

Last modified: Mo 07.09.2020 15:40