2026-07-23T04:50:38Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1179 2024-03-06T10:28:28Z ddc:004 open_access

11. Multistage Methods for Freight Train Classification Jacob, Riko Marton, Peter Maue, Jens Nunkesser, Marc Freight trains sorting algorithms train classification shunting cargo 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Riko Jacob and Peter Marton and Jens Maue and Marc Nunkesser 2007 Is Part Of OASIcs, Volume 7, 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07) (2007) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2007.1179 urn:nbn:de:0030-drops-11798 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2007.1179 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode