In this paper we establish a consistent encoding of freight train classification methods. This encoding scheme presents a powerful tool for efficient presentation and analysis of classification methods, which we successfully apply to illustrate the most relevant historic results from a more theoretical point of view. We analyze their performance precisely and develop new classification methods making use of the inherent optimality condition of the encoding. We conclude with deriving optimal algorithms and complexity results for restricted real-world settings.
@InProceedings{jacob_et_al:OASIcs.ATMOS.2007.1179, author = {Jacob, Riko and Marton, Peter and Maue, Jens and Nunkesser, Marc}, title = {{11. Multistage Methods for Freight Train Classification}}, booktitle = {7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)}, pages = {158--174}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-04-0}, ISSN = {2190-6807}, year = {2007}, volume = {7}, editor = {Ahuja, Ravindra K. and Liebchen, Christian and Mesa, Juan A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2007.1179}, URN = {urn:nbn:de:0030-drops-11798}, doi = {10.4230/OASIcs.ATMOS.2007.1179}, annote = {Keywords: Freight trains, sorting algorithms, train classification, shunting, cargo} }
Feedback for Dagstuhl Publishing