Universität Wien

050129 VU Discrete Optimization (2016W)

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

Attention: This is the last time that this class is offered.

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: English

Lecturers

Classes (iCal) - next class is marked with N

  • Thursday 06.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 13.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 20.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 27.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 03.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 10.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 17.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 24.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 01.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 15.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 12.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 19.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Thursday 26.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 26. 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