A Parallel Heuristic for the Steiner Problem in Graphs.
T. GayraudGerard AuthiéPublished in: PARCO (1993)
Keyphrases
- minimum spanning tree
- depth first search
- maximum independent set
- graph search
- search algorithm
- parallel processing
- optimal solution
- graph theory
- parallel implementation
- parallel genetic algorithm
- graph theoretic
- search strategies
- graph matching
- graph databases
- independent set
- heuristic methods
- traveling salesman problem
- series parallel
- massively parallel
- graph structures
- dynamic programming
- simulated annealing
- tabu search
- graph partitioning
- parallel computing
- combinatorial optimization