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

250449 VO Elimination Procedure in discrete Optimization (2008S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik

Details

Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Thursday 06.03. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 07.03. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 13.03. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 14.03. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 03.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 04.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 10.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 11.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 17.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 18.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 24.04. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 25.04. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 02.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 08.05. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 09.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 15.05. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 16.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 23.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 29.05. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 30.05. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 05.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 06.06. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 12.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 13.06. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 19.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 20.06. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Thursday 26.06. 09:45 - 11:15 Besprechungsraum SSC Geo 2A180 1.OG UZA II
  • Friday 27.06. 10:00 - 11:30 Besprechungsraum SSC Geo 2A180 1.OG UZA II

Information

Aims, contents and method of the course

Elimination techniques in linear programming (LP), Elimination techniques in discrete optimization (DO), Nonserial dynamic programming, Tree decomposition for discrete optimization problems.

Assessment and permitted materials

Minimum requirements and assessment criteria

Basic concepts of elimination techniques in LP, DO.
Knowledge about elimination and decomposition algorithms of solving optimization problems.

Examination topics

Gaussian elimination, nonserial dynamic programming, tree decomposition.

Reading list

Bertele U., Brioschi F. Nonserial dynamic programming. N.Y.: Academic Press, 1972.
Hicks I.V., Koster A.M.C.A., Kolotoglu E. Branch and Tree Decomposition Techniques for Discrete Optimization. Tutorials in Operations Research. INFORMS-New Orleans, 2005.

Association in the course directory

MALV, MAMV

Last modified: Tu 02.07.2024 00:17