Publication:
A Mathematical Model for the Coach Trip with Shuttle Service Problem

dc.contributor.authorGerhards, Patrick
dc.contributor.authorStürck, Christian
dc.contributor.editorFink, Andreas
dc.date.issued2016
dc.description.abstractIn this work we consider the Coach Trip with Shuttle Service Problem (CTSSP), which is a routing problem where passengers have to be transported from bus stops to a central hub with a fleet of coaches and shuttles. The capacity of each vehicle must not be exceeded and for each group of passengers waiting at a bus stop there is a maximal travel time that must not be exceeded while travelling to the hub. Shuttles can use bus stops as transfer points to drop their passengers from which they have to be picked up by a coach. Coaches must end their trip at the hub while shuttles can stop at any bus stop. The goal is to minimize costs. The costs consist of travelling costs of the used vehicles plus fixed costs for the usage of the shuttles. We prove the computational complexity of the problem and present a novel mathematical model for the CTSSP. This model is implemented in CPLEX and the optimal solution of the "example" instance of the VeRoLog Solver Challenge 2015 is shown.
dc.description.versionNA
dc.identifier.doi10.24405/4297
dc.identifier.issn2198-3968
dc.identifier.urihttps://openhsu.ub.hsu-hh.de/handle/10.24405/4297
dc.identifier.urnurn:nbn:de:gbv:705-opus-31501
dc.language.isoen
dc.publisherHelmut-Schmidt-Universität / Universität der Bundeswehr Hamburg, Institut für Informatik
dc.relation.journalResearch paper / Institute of Computer Science
dc.relation.orgunitBWL, insb. Wirtschaftsinformatik
dc.rights.accessRightsopen access
dc.subjectComputational Complexity
dc.subjectCPLEX
dc.subjectRouting
dc.subjectTransfers
dc.subjectCTSSP
dc.subject.ddc330 Wirtschaftde_DE
dc.titleA Mathematical Model for the Coach Trip with Shuttle Service Problem
dc.typeWorking paper
dcterms.bibliographicCitation.originalpublisherplaceHamburg
dspace.entity.typePublication
hsu.uniBibliography
oaire.citation.issue02
oaire.citation.volume16
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
openHSU_4297.pdf
Size:
250.01 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
145 B
Format:
Item-specific license agreed upon to submission
Description: