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

050129 VU Discrete Optimization (2012W)

3.00 ECTS (2.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Thursday 11.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 18.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 25.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 08.11. 15:00 - 16:30 PC-Unterrichtsraum 1, Währinger Straße 29 1.UG
  • Thursday 15.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 22.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 29.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 06.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 13.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 10.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 17.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 24.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 31.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG

Information

Aims, contents and method of the course

Linear programming (simplex method); linear integer programming, cutting planes, Lagrangian relaxation, heuristics, branch-and-bound methods.

Assessment and permitted materials

There will be a written exam in the last lecture on January 31.

The preparation and presentation of the exercises, as well as the active participation in the course, will provide bonus points for the exam.

Minimum requirements and assessment criteria

This course intends to serve as a first introduction into the methods of discrete optimization.

Examination topics

Most of the course will be held as a typical lecture. In addition, there will be some meetings, where exercises are presented by the students.

Reading list

Association in the course directory

Last modified: Mo 07.09.2020 15:29