Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 8 of 13
Back to Result List

Analysis of Micro–Macro Transformations of Railway Networks

  • 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 inconveniently by underestimating the global optimal value.
Metadaten
Author:Marco Blanco, Thomas Schlechte
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2013
First Page:37
Last Page:42
Series:Operations Research Proceedings 2013
Year of first publication:2014
Preprint:urn:nbn:de:0297-zib-42710
DOI:https://doi.org/10.1007/978-3-319-07001-8_6
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.