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 Unsere Gruppentermine:

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

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

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 Betreuer Einführung

1. Woche B Marc Gille Static 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öcker A 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 Hof On the Vehicle Routing Problem with Time Windows.
Brian Kallehauge.
Dissertation (Chapter 4) or Column Generation, 2005, Springer, pages 358-???.
2. Woche B Robert Später On 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 Scheffer A 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 Stein Vehicle Routing Software Survey.

3. Woche A Christian Wiener New 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 Colakovic A new ILP-Based Refinement Heuristic for Vehicle Routing Problems.
Roberto de Franceschi; Matteo Fischetti; Paolo Toth.
Mathematical programming, 2006, vol. 105, pages 471-499.

PG 534: Vehicle Routing

Wiki pages

Gruppentreffen

Themenzuordnung für die Seminarphase

Datum	Vortragender	Thema
1. Woche A	Betreuer	Einführung
1. Woche B	Marc Gille	Static 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öcker	A 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 Hof	On the Vehicle Routing Problem with Time Windows. Brian Kallehauge. Dissertation (Chapter 4) or Column Generation, 2005, Springer, pages 358-???.
2. Woche B	Robert Später	On 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 Scheffer	A 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 Stein	Vehicle Routing Software Survey.
3. Woche A	Christian Wiener	New 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 Colakovic	A new ILP-Based Refinement Heuristic for Vehicle Routing Problems. Roberto de Franceschi; Matteo Fischetti; Paolo Toth. Mathematical programming, 2006, vol. 105, pages 471-499.