Robust Algorithms for Sorting Railway Cars
dc.contributor.author | Büsing, Christina | |
dc.contributor.author | Maue, Jens | |
dc.date.accessioned | 2021-12-17T10:09:01Z | |
dc.date.available | 2021-12-17T10:09:01Z | |
dc.date.issued | 2010 | |
dc.description.abstract | We consider a sorting problem from railway optimization called train classification: incoming trains are split up into their single cars and reassembled to form new outgoing trains. Trains are subject to delay, which may turn a prepared sorting schedule infeasible for the disturbed situation. The classification methods applied today deal with this issue by completely disregarding the input order of cars, which provides robustness against any amount of disturbance but also wastes the potential contained in the a priori knowledge about the input. | en |
dc.identifier.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15690 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14463 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | robust optimization | en |
dc.subject.other | railway optimization | en |
dc.subject.other | sorting of phyiscal objects | en |
dc.subject.other | computational complexity | en |
dc.title | Robust Algorithms for Sorting Railway Cars | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2010, 14 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
Files
Original bundle
1 - 1 of 1