Parallel Bi-objective Shortest Paths Using Weight-Balanced B-trees with Bulk Updates.
Stephan ErbMoritz KobitzschPeter SandersPublished in: SEA (2014)
Keyphrases
- bi objective
- shortest path
- shortest path problem
- b tree
- minimum cost flow
- efficient solutions
- data structure
- multi objective
- index structure
- shortest path algorithm
- r tree
- routing problem
- road network
- edge weights
- routing algorithm
- multiple objectives
- multi objective optimization
- main memory
- travel time
- spatial databases
- ant colony optimization
- network design
- multi dimensional
- knapsack problem
- neural network