On some generalized routing problems

The paper examines applications of combinatorial optimization in logistics and transport, and considers some mathematical optimization problems from the perspective of Operational Research:(i) the generalized directed rural postman problem (GDRPP)(ii) the vehicle routing problem with trailers and transshipments (VRPTT)(iii) the truck-and-trailer routing problem (TTRP)The paper describes the numerous applications of these problems in economic reality, explains how such problems can be mathematically modelled, proposes algorithms for their solution, and presents the results of extensive computational experiments with implementations of the proposed algorithms.

Grantor dc:publisher

Publikationsserver der RWTH Aachen University

Year dc:date

2007

Author dc:creator

• Drexl, Michael

Contributors dc:contributor

• Sebastian, Hans-Jürgen

• info:eu-repo/classification/ddc/330
• Operations Research
• Optimierung
• Tourenplanung
• Wirtschaft
• Vehicle Routing
• Arc Routing
• Trailers
• Transshipments
• Branch-and-Price

Statement dc:rights

• info:eu-repo/semantics/openAccess

Language dc:language

eng

Identifier

https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-124100%22

OAI identifier oai:identifier

oai:publications.rwth-aachen.de:62536