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

052314 UE Computational Optimisation (2021W)

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

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

Not all classes listed here will take place, prospective classes are listed here http://homepage.univie.ac.at/stefan.rath/LV/co2021.html
Most classes will presumably take place on site, but all relevant information will be provided remotely. There will be a remote option for all assessments.

  • Thursday 07.10. 18:30 - 20:00 Digital
  • Thursday 14.10. 18:30 - 20:00 Digital
  • Thursday 21.10. 18:30 - 20:00 Digital
  • Thursday 28.10. 18:30 - 20:00 Digital
  • Thursday 04.11. 18:30 - 20:00 Digital
  • Thursday 11.11. 18:30 - 20:00 Digital
  • Thursday 18.11. 18:30 - 20:00 Digital
  • Thursday 25.11. 18:30 - 20:00 Digital
  • Thursday 02.12. 18:30 - 20:00 Digital
  • Thursday 09.12. 18:30 - 20:00 Digital
  • Thursday 16.12. 18:30 - 20:00 Digital
  • Thursday 13.01. 18:30 - 20:00 Digital
  • Thursday 20.01. 18:30 - 20:00 Digital
  • Thursday 27.01. 18:30 - 20:00 Digital

Information

Aims, contents and method of the course

This course is the accompanying exercise-part of the lecture VO Computational Optimisation.
Students are encouraged to take both courses in the same semester.
Exact algorithms and (meta-)heuristics are discussed and implemented for combinatorial optimisation problems (e.g. travelling salesperson).
Selected problems on graphs and networks are modelled and solved with mathematical programming.

Assessment and permitted materials

design and implementation of algorithms, in-class presentations, in-class assignments

Minimum requirements and assessment criteria

minimum half of possible points must be achieved for a passing grade

Examination topics

Reading list

Gendreau M., Potvin J-Y., (2010): Handbook of Metaheuristics, Springer
Barnhart, Gilbert Laporte (2007): Transportation - Handbooks in Operations Research and Management Science, , Volume 14
Anderson, D.R., Sweeney, D.J., Williams, T.A., (2010): An Introduction to Management Science: Quantitative Approaches to Decision Making
course slides: see moodle

Association in the course directory

Module: CO

Last modified: Fr 12.05.2023 00:13