Prof. Dr. Gerhard Reinelt

Dipl.-Math. Marcus Oswald

Dipl.-Inf. Dino Ahr

Institut für Angewandte Mathematik

Universität Heidelberg

Seminar ``Tourenprobleme'' im SS 2000

Die Klasse der Tourenprobleme (Routing Problems) wird grob unterteilt in Kantenbezogene (Arc Routing) und Knotenbezogene (Node Routing) Tourenprobleme. Weitere Unterklassen ergeben sich durch Betrachtung zusammenhängender bzw. unzusammenhängender, gerichteter und/oder ungerichteter Graphen.

In diesem Seminar werden wir aus der Klasse der Kantenbezogenen Tourenprobleme das Chinese Postman Problem (CPP) und das Rural Postman Problem (RPP) behandeln sowie das Vehicle Routing Problem (VRP) in der Klasse der Knotenbezogenen Tourenprobleme.

Die Themen [1], [6] und [8] sind bereits vergeben. Die anderen aufgeführten Themen würden wir noch gerne vergeben.