Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In case of the track allocation problem we want to schedule a fixed number of trains on a network within a minimum time horizon.
References
Gleixner, A. M., Steffy D. E., & Wolter, K. (2012). Improving the accuracy of linear programming solvers with iterative refinement. In: Proceedings of ISSAC 12 (pp. 187–194). New York: ACM.
Raphael, C. (2001). Coarse-to-fine dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(12), 1379–1390.
Rogers, D. F., Plante, R. D., Wong, R. T., & Evans, J. R. (1991). Aggregation and disaggregation techniques and methodology in optimization. Operations Research, 39(4), 553–582.
Schlechte, T. (2012). Railway track allocation—models and algorithms. PhD thesis. Technische Universität Berlin, Berlin.
Schlechte, T., Borndörfer, R., Erol, B., Graffagnino, T., & Swarat, E. (2011). Micro–macro transformation of railway networks. Journal of Rail Transport Planning and Management, 1(1), 38–48.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Blanco, M., Schlechte, T. (2014). Analysis of Micro–Macro Transformations of Railway Networks. In: Huisman, D., Louwerse, I., Wagelmans, A. (eds) Operations Research Proceedings 2013. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-07001-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-07001-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07000-1
Online ISBN: 978-3-319-07001-8
eBook Packages: Business and EconomicsBusiness and Management (R0)