1. Startpage
  2. Johannes Gutenberg-Universität Mainz
  3. JGU-Publikationen
Please use this identifier to cite or link to this item: http://doi.org/10.25358/openscience-1378
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRothenbächer, Ann-Kathrin
dc.date.accessioned2017-12-02T15:23:00Z
dc.date.available2017-12-02T16:23:00Z
dc.date.issued2017
dc.identifier.urihttps://openscience.ub.uni-mainz.de/handle/20.500.12030/1380-
dc.description.abstractThe thesis at hand deals with new exact branch-and-price-and-cut algorithms for the solution of routing problems. Specialized methods for the pickup-and-delivery problem (PDP), the truck-and-trailer routing problem (TTRP), the periodic vehicle routing problem (PVRP), and a service network design and hub location problem (SNDHLP) are presented. Beside the application of specific branching rules and the incorporation of valid inequalities, the focus lies on the efficient solution of the pricing problems with labeling algorithms. We develop a new technique for the acceleration of bidirectional labeling algorithms by a dynamic choice of the merge point. Moreover, for variants of the PDP, the bidirectional labeling can be applied with strong dominance in both directions for the first time. In the TTRP, we model the extension to a two-day planning horizon and the consideration of quantity-dependent transfer times. The PVRP is treated with full flexible schedule structures for the first time. For these two lastmentioned problems, special techniques to tackle the inherent symmetry are presented. The SNDHLP constitutes a new real-world problem in the application area of combined transport and is also solved with a problem-specific branch-and-price-and-cut algorithm. The effectiveness of all algorithms is demonstrated with extensive computational studies.en_GB
dc.description.abstractDie vorliegende Dissertation behandelt neue, exakte Branch-and-Price-and-Cut-Algorithmen zur Lösung von Routing-Problemen. Spezialisierte Methoden für das Pickup-and-Delivery-Problem (PDP), das Truck-and-Trailer-Routing-Problem (TTRP), das periodische Vehicle-Routing-Problem (PVRP) und ein Service-Netzwerk-Design-und-Hub-Location-Problem (SNDHLP) werden präsentiert. Neben der Anwendung spezifischer Branching-Regeln und der Einbeziehung gültiger Schnittebenen, liegt der Fokus auf der effizienten Lösung der Pricing-Probleme mit Labeling-Algorithmen. Wir entwickeln eine neue Technik für die Beschleunigung bidirektionaler Labeling-Algorithmen durch eine dynamische Wahl des Merge-Punktes. Darüber hinaus kann bidirektionales Labeling erstmalig mit einer starken Dominanz in beiden Richtungen für Varianten des PDP angewandt werden. Im TTRP modellieren wir die Erweiterung zu einem zweitägigen Planungshorizont und die Betrachtung mengenabhängiger Umladezeiten. Das PVRP wird erstmals mit vollständig flexiblen Schedule-Strukturen betrachtet. Für die beiden letztgenannten Probleme werden spezielle Techniken zur Behandlung der inhärenten Symmetrie präsentiert. Das SNDHLP stellt ein neues Problem der realen Welt im Anwendungsbereich des kombinierten Verkehrs dar und wird erneut durch einen problemspezifischen Branch-and-Price-and-Cut-Algorithmus gelöst. Die Effektivität aller Algorithmen wird durch umfangreiche Rechenstudien demonstriert.de_DE
dc.language.isoeng
dc.rightsInCopyrightde_DE
dc.rights.urihttps://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc330 Wirtschaftde_DE
dc.subject.ddc330 Economicsen_GB
dc.titleContributions to branch-and-price-and-cut algorithms for routing problemsen_GB
dc.typeDissertationde_DE
dc.identifier.urnurn:nbn:de:hebis:77-diss-1000016729
dc.identifier.doihttp://doi.org/10.25358/openscience-1378-
jgu.type.dinitypedoctoralThesis
jgu.type.versionOriginal worken_GB
jgu.type.resourceText
jgu.description.extentxv, 174 Seiten
jgu.organisation.departmentFB 03 Rechts- und Wirtschaftswissenschaften-
jgu.organisation.year2018
jgu.organisation.number2300-
jgu.organisation.nameJohannes Gutenberg-Universität Mainz-
jgu.rights.accessrightsopenAccess-
jgu.organisation.placeMainz-
jgu.subject.ddccode330
opus.date.accessioned2017-12-02T15:23:00Z
opus.date.modified2018-01-05T17:00:36Z
opus.date.available2017-12-02T16:23:00
opus.subject.dfgcode00-000
opus.organisation.stringFB 03: Rechts- und Wirtschaftswissenschaften: Abteilung Wirtschaftswissenschaftende_DE
opus.identifier.opusid100001672
opus.institute.number0302
opus.metadataonlyfalse
opus.type.contenttypeDissertationde_DE
opus.type.contenttypeDissertationen_GB
jgu.organisation.rorhttps://ror.org/023b0x485
Appears in collections:JGU-Publikationen

Files in This Item:
  File Description SizeFormat
Thumbnail
100001672.pdf3.23 MBAdobe PDFView/Open
Show simple item record