Lecturer

Dates & places 

    o. Univ. Prof. Dr. Richard Hartl 

• 09.10-27.11.2012

• Tuesday  10:00 - 12:00 HS 8 (BWZ, 3rd floor)
• Tuesday  15:30 - 17:30 HS 8 (BWZ, 3rd floor)
• First class: Tuesday, October 9, 2012; 10:00 - 12:00 HS 8 (BWZ, 3rd floor)

• EXAM: 27.11.2012 15:30 HS 8   RESULT EXAM
  

• Prof. Jörn Schönberger 

• 29.11.2012
• 09:00-10:30 SE 2
• 10:30-13:00 HS 6 
• 30.11.2012
• 08:30-13:00 Uhr HS 12
  
• 06.12.2012
• 10:30-13:00 Uhr HS 6
• 14:00-16:00 Uhr SE 2
• 07.12.2012
• 08:30-11:00 Uhr HS 5
  
• 13.12.2012
• 09:00-11:30 Uhr SE1
• 14:00-16:00 Uhr SE 2
• 10.01.2013
• 10:30-12:30 HS 6
• 13:00-16:30 HS 11
  
• 11.01.2013
• 09.00-11.00 Uhr HS 5
• 13:00-15:00 Uhr HS 8
  
• 17.01.2013 EXAM 10:00 Uhr SE 3

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

• exams, homework assignments and class participation 
• Exam 1: 30% - November 27 15:30 Uhr HS 8
• Exam 2: 30% -  probably January  17
• Homework assignments and participation in class (40%)
• min 50% for a positive grade
  
  
  

Course material

• access to course material here:
• Introduction
• 1. Basic notation and graph problems: slides >> handout >> exercises
• 2. Design of transportation networks: Location and transportation problems:  slides >> handout >> exercises
• 3. Travelling salesman problems: slides >> handout >> exercises
• 4. History of TSP: slides >> handout 
• 5. VRP Vehicle Routing - starting heuristics: slides >> handout >> exercises
• 6. VRP - improvement heuristics: slides >> handout 
• 7. additional topics VRP: slides >> handout 

* Introduction 

* Exercise I, Exercise II 

* Exercise III, VRP-Paper

* Exercise IV, Paper S. 

* Exercise V, Exercise VI

Paper SVRP und VRPB wurden per mail versendet. 

30.11.2012
* Exercise VII, Paper genetic search_VRP
* genetic algorithm_vrp 
* Exercise VIII, Exercise IX,  

Inroduction HOMEWORK 

06.12.2012
Heterogeneous Fleets

07.12.2012
Paper 1, Paper 2 per mail gesendet 
Exercise XII, Exercise XIII, 
Dynamimc 1, Dynamic 2 

10.01.2013
Schedule for the Homework Presentaion
review manual

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)

© Artner-Konency    

Last update: Sep 03, 2012