DSMR: a shared and distributed memory algorithm for single-source shortest path problem.
Saeed MalekiDonald NguyenAndrew LenharthMaría Jesús GarzaránDavid A. PaduaKeshav PingaliPublished in: PPOPP (2016)
Keyphrases
- shortest path problem
- single source
- shortest path
- combinatorial optimization problems
- parallel implementation
- directed graph
- multiprocessor systems
- multi source
- directed acyclic graph
- databases
- higher order
- cost function
- optimal solution
- social networks
- simulated annealing
- optimization algorithm
- probabilistic model
- energy function
- dynamic programming
- multiple objectives
- evolutionary algorithm
- search space
- search algorithm
- distributed memory
- data sets
- ibm sp