OASIcs.ATMOS.2007.1179.pdf
- Filesize: 304 kB
- 17 pages
Document
11. Multistage Methods for Freight Train Classification
Authors
-
Part of:
Volume:
7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07) (ATMOS 2007)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
- Publication Date: 2007-11-06
Cite AsGet BibTex
Riko Jacob, Peter Marton, Jens Maue, and Marc Nunkesser. 11. Multistage Methods for Freight Train Classification. In 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07). Open Access Series in Informatics (OASIcs), Volume 7, pp. 158-174, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)
https://doi.org/10.4230/OASIcs.ATMOS.2007.1179
https://doi.org/10.4230/OASIcs.ATMOS.2007.1179
Abstract
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.
Keywords
- Freight trains
- sorting algorithms
- train classification
- shunting
- cargo
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads