040127 KU Transportation Logistics (MA) (2022W)
Prüfungsimmanente Lehrveranstaltung
Labels
VOR-ORT
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.
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mo 12.09.2022 09:00 bis Fr 23.09.2022 12:00
- Anmeldung von Mi 28.09.2022 09:00 bis Do 29.09.2022 12:00
- Abmeldung bis Fr 14.10.2022 23:59
Details
max. 60 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Dienstag 04.10. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 11.10. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 18.10. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 25.10. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 08.11. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 15.11. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
-
Dienstag
22.11.
16:45 - 18:15
Hörsaal 14 Oskar-Morgenstern-Platz 1 2.Stock
Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß - Dienstag 29.11. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 06.12. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 13.12. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 10.01. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 17.01. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 24.01. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Dienstag 31.01. 16:45 - 18:15 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
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.
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.
Mindestanforderungen und Beurteilungsmaßstab
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).
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).
Prüfungsstoff
Literatur
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.
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.
Zuordnung im Vorlesungsverzeichnis
Letzte Änderung: Di 31.01.2023 16:08
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.