License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2007.1179
URN: urn:nbn:de:0030-drops-11798
Go to the corresponding OASIcs Volume Portal

Jacob, Riko ; Marton, Peter ; Maue, Jens ; Nunkesser, Marc

11. Multistage Methods for Freight Train Classification

07001.MaueJens.Paper.1179.pdf (0.3 MB)


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

  author =	{Riko Jacob and Peter Marton and Jens Maue and Marc Nunkesser},
  title =	{{11. Multistage Methods for Freight Train Classification}},
  booktitle =	{7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-04-0},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{7},
  editor =	{Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-11798},
  doi =		{10.4230/OASIcs.ATMOS.2007.1179},
  annote =	{Keywords: Freight trains, sorting algorithms, train classification, shunting, cargo}

Keywords: Freight trains, sorting algorithms, train classification, shunting, cargo
Collection: 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 | Privacy Published by LZI