Analysis of Micro-Macro Transformations of Railway Networks

Please always quote using this URN: urn:nbn:de:0297-zib-42710
  • A common technique in the solution of large or complex optimization problems is the use of micro-macro transformations. In this paper, we carry out a theoretical analysis of such transformations for the track allocation problem in railway networks. We prove that the cumulative rounding technique of Schlechte et al. satisfies two of three natural optimality criteria and that this performance cannot be improved. We also show that under extreme circumstances, this technique can perform inconvieniently by underestimating the global optimal value.

Download full text files

Export metadata

Metadaten
Author:Marco Blanco, Thomas Schlechte
Document Type:ZIB-Report
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Date of first Publication:2013/10/15
Series (Serial Number):ZIB-Report (13-65)
Licence (German):License LogoCreative Commons - Namensnennung-Keine Bearbeitung