Universität Wien
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