Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-14357
For citation please use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorCeselli, Alberto
dc.contributor.authorGatto, Michael
dc.contributor.authorLübbecke, Marco E.
dc.contributor.authorNunkesser, Marc
dc.contributor.authorSchilling, Heiko
dc.date.accessioned2021-12-17T10:06:51Z-
dc.date.available2021-12-17T10:06:51Z-
dc.date.issued2006
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15584-
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14357-
dc.description.abstractThe Cargo Express service of Swiss Federal Railways (SBB Cargo) offers fast overnight transportation of goods between selected train stations in Switzerland and is currently operated as a two-hub and spoke system. We present three different models for planning the operation of this service as a whole. All models capture the underlying optimization problem with a high level of detail: Traffic routing, train routing, make-up, scheduling, and locomotive assignment are all addressed. At the same time we respect hard constraints like tight service time windows, and train and yard capacities. To the best of our knowledge, such an integration of planning steps into one exact approach has not been successfully attempted before. We describe our approaches for obtaining provably good quality solutions. Our algorithmic techniques involve branch-and-cut, branch-and-price as well as problem specific exact and heuristic acceleration methods. We conclude our study with computational results on realistic data.en
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.othercolumn generationen
dc.subject.otherbranch-and-priceen
dc.subject.othermixed integer programmingen
dc.subject.otherfreight transporten
dc.titleOptimizing the Cargo Express Service of Swiss Federal Railwaysen
dc.typeResearch Paperen
tub.accessrights.dnbfreeen
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2006, 28en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
dc.type.versionsubmittedVersionen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften » Inst. Mathematikde
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Report-028-2006.pdf
Format: Adobe PDF | Size: 347.68 kB
DownloadShow Preview
Thumbnail

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.