On Some Generalized Routing Problems

Die Arbeit behandelt Anwendungen der kombinatorischen Optimierung in Logistik und Transport. Sie betrachtet drei verallgemeinerte Routingprobleme aus der Perspektive des Operations Research:(i) das verallgemeinerte gerichtete Rural-Postman-Problem (generalized directed rural postman problem, GDRPP)(ii) das Tourenplanungsproblem mit Anhängern und Ladungstransfers (vehicle routing problem with trailers and transshipments, VRPTT)(iii) das Tourenplanungsproblem mit Anhängern (truck-and-trailer routing problem, TTRP)Die Arbeit beschreibt die zahlreichen Anwendungen dieser Probleme in der ökonomischen Realität, erläutert, wie die Probleme mathematisch modelliert werden können, schlägt Algorithmen zu ihrer Lösung vor und präsentiert die Ergebnisse umfangreicher Rechenexperimente mit Implementierungen der vorgeschlagenen Algorithmen.