License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2007.1179
URN: urn:nbn:de:0030-drops-11798
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1179/
Jacob, Riko ; Marton, Peter ; Maue, Jens ; Nunkesser, Marc

11. Multistage Methods for Freight Train Classification

pdf-format:
Dokument 1.pdf (304 KB)

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.

BibTeX - Entry

@InProceedings{jacob_et_al:DSP:2007:1179,
  author =	{Riko Jacob and Peter Marton and Jens Maue and Marc Nunkesser},
  title =	{11. Multistage Methods for Freight Train Classification},
  booktitle =	{ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems},
  year =	{2007},
  editor =	{Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1179},
  annote =	{Keywords: Freight trains, sorting algorithms, train classification, shunting, cargo},
  ISBN =	{978-3-939897-04-0}
}

Keywords: Freight trains, sorting algorithms, train classification, shunting, cargo
Seminar: 7th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'07)
Issue date: 2007
Date of publication: 06.11.2007

DROPS-Home | Fulltext Search | Imprint Published by LZI