Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-14463
For citation please use:
Main Title: Robust Algorithms for Sorting Railway Cars
Author(s): Büsing, Christina
Maue, Jens
Type: Research Paper
URI: https://depositonce.tu-berlin.de/handle/11303/15690
http://dx.doi.org/10.14279/depositonce-14463
License: http://rightsstatements.org/vocab/InC/1.0/
Abstract: We consider a sorting problem from railway optimization called train classification: incoming trains are split up into their single cars and reassembled to form new outgoing trains. Trains are subject to delay, which may turn a prepared sorting schedule infeasible for the disturbed situation. The classification methods applied today deal with this issue by completely disregarding the input order of cars, which provides robustness against any amount of disturbance but also wastes the potential contained in the a priori knowledge about the input.
Subject(s): robust optimization
railway optimization
sorting of phyiscal objects
computational complexity
Issue Date: 2010
Date Available: 17-Dec-2021
Language Code: en
DDC Class: 510 Mathematik
Series: Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin
Series Number: 2010, 14
ISSN: 2197-8085
TU Affiliation(s): Fak. 2 Mathematik und Naturwissenschaften » Inst. Mathematik
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Report-014-2010.pdf
Format: Adobe PDF | Size: 407.52 kB
DownloadShow Preview
Thumbnail

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.