390048 Transportation Logistics

Lecturer

Dates and places

• Monday 10.00 - 12.00 HS 3 (Oskar-Morgenstern-Platz 1, ground floor)
• Monday 14.00 - 16.00 HS 9 (Oskar-Morgenstern-Platz 1, 1st floor)
• First class: Monday, October 7, 2013; 10.00 - 12.00 HS 3 (Oskar-Morgenstern-Platz 1, ground floor)
• Exam 1: TBA
• Exam 2: TBA

Content

• Shortest path problems
• Traveling salesman problems
• Vehicle routing problems
• Applications

This course is intended to give a broad introduction to the area of transportation logistics. It covers modeling techniques, exact as well as heuristic search methods tailored to the different problems studied.

Grading

There will be 2 exams (30% each), 2 homework assignments (10% and 15%), class participation (3 exercises to be prepared for presentation at the blackboard, each 5%). At least 50% are required for a positive grade.

Course material

All course material can be accessed via the Moodle-Class for this course.

Useful references

• Paolo Toth, and Daniele Vigo: The Vehicle Routing Problem, SIAM, 2002.

• Wolfgang Domschke, Logistik: Transport, 4. Aufl., Oldenbourg, 1995. (German)

• Wolfgang Domschke, Logistik: Rundreisen und Touren, 4. Aufl., Oldenbourg, 1997. (German)

• Michel Gendreau, Jean-Yves Potvin (Eds.): Handbook of Metaheuristics, Springer, 2010. (Online access with 'Uni Wien' IP: Springer)

• Michalewicz, Fogel: How to solve it: Modern Heuristics, Springer, 2000.

• Emile Aarts, Jan Karel Lenstra, Eds., Local Search in Combinatorial Optimization, Wiley, 1997.

• E.L. Lawler et al. (Eds.): The Traveling Salesan Problem, Wiley, 1985.

• Frederick Hillier, Gerald Lieberman: Introduction to Operations Research, McGraw-Hill, 1995. (German version published by Oldenbourg)

© Michael Schilde

Last update: August 28, 2013