Optimal Forks: Preprocessing Single-Source Shortest Path Instances with Interval Data.
Niels LindnerPedro Maristany de las CasasPhiline SchiewePublished in: ATMOS (2021)
Keyphrases
- interval data
- preprocessing
- minmax regret
- shortest path problem
- optimal solution
- optimization criterion
- dynamic programming
- objective function
- principal component analysis
- directed graph
- data clustering
- temporal data
- combinatorial optimization problems
- probability distribution
- multivariate data
- lower bound
- data analysis
- feature extraction