Universität Wien FIND

Due to the COVID-19 pandemic, changes to courses and exams may be necessary at short notice (e.g. cancellation of on-site teaching and conversion to online exams). Register for courses/exams via u:space, find out about the current status on u:find and on the moodle learning platform. NOTE: Courses where at least one unit is on-site are currently marked "on-site" in u:find.

Further information about on-site teaching and access tests can be found at https://studieren.univie.ac.at/en/info.

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

040127 KU Transportation Logistics (MA) (2020W)

4.00 ECTS (2.00 SWS), SPL 4 - Wirtschaftswissenschaften
Continuous assessment of course work

The course language is English.

Only students who signed up for the class in univis/u:space are allowed to take the class (that means, that you have to at least be on the waiting list if you want to take this class). No exceptions possible.

Registration/Deregistration

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

Details

max. 60 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

Monday 05.10. 15:00 - 16:30 Digital
Monday 12.10. 15:00 - 16:30 Digital
Monday 19.10. 15:00 - 16:30 Digital
Monday 09.11. 15:00 - 16:30 Digital
Monday 16.11. 15:00 - 16:30 Digital
Monday 23.11. 15:00 - 16:25 Digital
Monday 30.11. 15:00 - 16:30 Digital
Monday 07.12. 15:00 - 16:30 Digital
Monday 14.12. 15:00 - 16:30 Digital
Monday 11.01. 15:00 - 16:30 Digital
Monday 18.01. 15:00 - 16:30 Digital
Monday 25.01. 15:00 - 16:30 Digital
Thursday 28.01. 18:30 - 20:00 Hörsaal 6 Oskar-Morgenstern-Platz 1 1.Stock

Information

Aims, contents and method of the course

This course is an introduction to some optimisation problems that appear in Transportation Logistics. Along the semester, we will cover several of these problems, and study their corresponding mathematical formulations and solution methods.
Among the problems we will study: classical network problems (minimum spanning tree, shortest paths, maximum flows), warehouse location problem and its capacitated version, transportation problem, assignment problem, knapsack problem, orienteering, traveling salesman and vehicle routing problems, and maybe others.
Among the methods we will learn: combinatorial algorithms, modelling and solving network problems as linear programs, simplex, dynamic programming, and (for the harder problems), branch-and-bound. For some of the hard problems, we will also discuss construction and improvement heuristics.
This course is broad rather than deep, which means that we emphasise covering a good number of problems and methods, without spending too much time in any of them. The focus is on learning methods, and developing intuition behind why they work.

Assessment and permitted materials

2 exams, each corresponding to 40% of the final grade.
Several homeworks to be announced every week, and handed in in the beginning of the following class. These account for the remaining 20% of the grade.

Minimum requirements and assessment criteria

Students should be familiar with Excel (in special, the Solver), and have basic knowledge about linear programming (i.e., understand a LP formulation, and how to apply the simplex method).
This course requires a somewhat higher level of abstraction, when compared to a Bachelor course. Students are expected to spend around 1-2 hours per week in out-of-class studies (reviewing the content, and preparing the homeworks).

Examination topics

Reading list

Slides will be available through Moodle, and are sufficient for covering all the content of the course.
For a quick review of linear programming, including the simplex method, students are referred to:
Hillier, Lieberman. Introduction to Operations Research. Chapters 1-5.
(Optional!) For a deeper and more rigorous understanding of many of the methods we see in this course, students are referred to:
Bertsimas, D., Tsitsiklis, J. Introduction to Linear Optimization.

Association in the course directory

Last modified: Mo 05.10.2020 10:08