PG 534: Vehicle Routing

Wiki pages

Zeitraum: WiSe 2008/09 & SoSe 09
Veranstalter: Markus Chimani, Karsten Klein, Prof. Petra Mutzel
Informatik LS 11
Teilnehmer: Davud Colakovic, Marc Gille, Pascal Hof,
Alexander-Eugen Munteanu, Christian Scheffer,
Robert Später, Sebastian Stein, Timo Stöcker,
Christian Wiener
 
PDF Antrag herunterladen
Folien der Kurzpräsentation herunterladen
Folien der Einzelpräsentation herunterladen

Gruppentreffen

Unsere Gruppentermine:

(A) Dienstag, 14:00-16:00

(B) Freitag, 14:00-16:00

Themenzuordnung für die Seminarphase

Wir haben pro Woche zwei Termine, A und B, mit jeweils zwei Vorträgen. Der Termin A in der ersten Woche ist reserviert für eine kleine Einführung durch die Betreuer. Am Termin A der dritten Woche finden drei Vorträge statt, Termin B ist für praktische Übungen mit Optimierungssoftware vorgesehen.

Datum Vortragender Thema
1. Woche A BetreuerEinführung
1. Woche B Marc GilleStatic Pickup and Delivery Problems: A Classification Scheme and Survey.
Gerardo Berbeglia; Jean-Francois Cordeau; Irina Gribkovskaia; Gilbert Laporte.
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2007, vol. 15, issue 1, pages 1-31.
1. Woche B Timo StöckerA Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows.
Jonathan F. Bard; George Kontoravdis; Gang Yu.
Transportation Science, 2002, vol. 36, issue 2 (May 2002), pages 250-269.
2. Woche A Alexander Munteanu Recent Models and Algorithms for One-to-One Pickup and Delivery Problems.
Jean-Francois Cordeau; Gilbert Laporte; Stefan Ropke.
Online erhaeltlich.
2. Woche A Pascal HofOn the Vehicle Routing Problem with Time Windows.
Brian Kallehauge.
Dissertation (Chapter 4) or Column Generation, 2005, Springer, pages 358-???.
2. Woche B Robert SpäterOn the Capacitated Vehicle Routing Problem .
T.K. Ralphs; L. Kopman; W.R. Pulleyblank; L.E. Trotter, Jr. .
Mathematical programming, 2003, vol. 94:2-32-3, pages 343-359.
2. Woche B Christian SchefferA Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem.
Artur Pessoa; Marcus Poggi de Aragao; Eduardo Uchoa.
Experimental Algorithms, 2007, Springer LNCS vol. 4525, pages 159-160.
3. Woche A Sebastian SteinVehicle Routing Software Survey.
3. Woche A Christian WienerNew Dynamic Programming Algorithms for the Resource-Constrained Elementary Shortest Path Problem .
Giovanni Righini; Matteo Salani.
Networks, 2008, vol. 51, issue 3 (May 2008), pages 155-170.
3. Woche A Davud ColakovicA new ILP-Based Refinement Heuristic for Vehicle Routing Problems.
Roberto de Franceschi; Matteo Fischetti; Paolo Toth.
Mathematical programming, 2006, vol. 105, pages 471-499.