Refine
Document Type
- Article (8)
- In Proceedings (5)
- In Collection (2)
- Other (2)
- ZIB-Report (2)
- Book chapter (1)
- Doctoral Thesis (1)
Language
- English (21)
Is part of the Bibliography
- no (21)
Keywords
- data analysis (1)
- feature detection (1)
- time-varying data (1)
- topology-based techniques (1)
Rolling stock is one of the major assets for a railway transportation company. Hence, their utilization should be as efficiently and effectively as possible. Railway undertakings are facing rolling stock scheduling challenges in different forms - from rather idealized weekly strategic problems to very concrete operational ones. Thus, a vast of optimization models with different features and objectives exist. Thorlacius et al. (2015) provides a comprehensive and valuable collection on technical requirements, models, and methods considered in
the scientific literature. We contribute with an update including recent works. The main focus of the paper is to present a classification and elaboration of the major features which our solver R-OPT is able to handle. Moreover, the basic optimization model and algorithmic ingredients of R-OPT are discussed. Finally, we present computational results for a cargo application at SBB CARGO AG and other railway undertakings for passenger traffic in Europe to show the capabilities of R-OPT.
We propose a combinatorial algorithm to track critical points of 2D
time-dependent scalar fields. Existing tracking algorithms such as Feature
Flow Fields apply numerical schemes utilizing derivatives of the data,
which makes them prone to noise and involve a large number of computational
parameters. In contrast, our method is robust against noise
since it does not require derivatives, interpolation, and numerical integration.
Furthermore, we propose an importance measure that combines the
spatial persistence of a critical point with its temporal evolution. This
leads to a time-aware feature hierarchy, which allows us to discriminate
important from spurious features. Our method requires only a single,
easy-to-tune computational parameter and is naturally formulated in an
out-of-core fashion, which enables the analysis of large data sets. We apply
our method to a number of data sets and compare it to the stabilized
continuous Feature Flow Field tracking algorithm.