An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances.
Kamesh MadduriDavid A. BaderJonathan W. BerryJoseph R. CrobakPublished in: ALENEX (2007)
Keyphrases
- shortest path algorithm
- shortest path
- weighted graph
- graph theory
- shortest path problem
- np complete problems
- small scale
- graph representation
- timetabling problem
- random walk
- optimal solution
- directed graph
- structured data
- real world
- minimum cost flow
- parallel implementation
- stochastic local search
- depth first search
- randomly generated
- graph structure
- combinatorial optimization
- graph theoretic
- undirected graph
- integer program
- shared memory
- sat instances
- series parallel
- parallel processing
- search algorithm
- massive graphs