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

250365 VO Combinatorial Optimization (2006S)

Combinatorial Optimization

0.00 ECTS (4.00 SWS), SPL 25 - Mathematik

Erstmals am Donnerstag, 2.3.2006

Details

Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Thursday 02.03. 12:00 - 14:00 Seminarraum
  • Thursday 09.03. 12:00 - 14:00 Seminarraum
  • Thursday 16.03. 12:00 - 14:00 Seminarraum
  • Thursday 23.03. 12:00 - 14:00 Seminarraum
  • Thursday 30.03. 12:00 - 14:00 Seminarraum
  • Thursday 06.04. 12:00 - 14:00 Seminarraum
  • Thursday 27.04. 12:00 - 14:00 Seminarraum
  • Thursday 04.05. 12:00 - 14:00 Seminarraum
  • Thursday 11.05. 12:00 - 14:00 Seminarraum
  • Thursday 18.05. 12:00 - 14:00 Seminarraum
  • Thursday 01.06. 12:00 - 14:00 Seminarraum
  • Thursday 08.06. 12:00 - 14:00 Seminarraum
  • Thursday 22.06. 12:00 - 14:00 Seminarraum
  • Thursday 29.06. 12:00 - 14:00 Seminarraum

Information

Aims, contents and method of the course

The lecture course is concerned with the formulation and solution of optimization problems with a finite number of variables, each taking a finite number of values. After an introduction to linear programming and integer programming we will consider applications leading to combinatorial optimization problems. Finally, we will discuss various solution algorithms.

Assessment and permitted materials

Minimum requirements and assessment criteria

Formulation and efficient solving of combinatorial optimization problems

Examination topics

Linear Programming, integer programming, constraint propagation, dynamic programming, relaxation techniques

Reading list

Association in the course directory

Last modified: Mo 07.09.2020 15:40