Performance of Algorithms for Periodic Timetable Optimization

dc.contributor.authorLiebchen, Christian
dc.contributor.authorProksch, Mark
dc.contributor.authorWagner, Frank H.
dc.date.accessioned2021-12-17T10:06:02Z
dc.date.available2021-12-17T10:06:02Z
dc.date.issued2004
dc.description.abstractDuring the last 15 years, there have been proposed many solution methods for the important task of constructing periodic timetables for public transportation companies. We first point out the importance of an objective function, where we observe that in particular a linear objective function turns out to be a good compromise between essential practical requirements and computational tractability. Then, we enter into a detailed empirical analysis of various Mixed Integer Programming procedures - such using nodes variables and such using arcs variables - genetic algorithms, simulated annealing and constraint programming. To our knowledge, this is the first comparison of five conceptually different solution approaches.en
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15533
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14306
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.otherperiodic timetablingen
dc.subject.othermixed-integer programmingen
dc.subject.otherlocal search proceduresen
dc.subject.otherconstraint programmingen
dc.titlePerformance of Algorithms for Periodic Timetable Optimizationen
dc.typeResearch Paperen
dc.type.versionsubmittedVersionen
tub.accessrights.dnbfreeen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften>Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2004, 21en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
tub.subject.msc200090-08 Computational methodsen
tub.subject.msc200090C11 Mixed integer programmingen
tub.subject.msc200090C59 Approximation methods and heuristicsen
Files
Original bundle
Now showing 1 - 2 of 2
Loading…
Thumbnail Image
Name:
Report-021-2004.pdf
Size:
549.71 KB
Format:
Adobe Portable Document Format
Description:
Loading…
Thumbnail Image
Name:
Report-021-2004.ps.gz
Size:
595.37 KB
Format:
Unknown data format
Description:
Collections