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

050129 VU Discrete Optimization (2010W)

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

Details

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Monday 04.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 11.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 18.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 25.10. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 08.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 15.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 22.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 29.11. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 06.12. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 13.12. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 10.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 17.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 24.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Monday 31.01. 12:30 - 14:00 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)

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