An Improved Heuristic Approach for the Steiner Problem in Graphs.
Lung-Yung ChuDong-Guk ShinPublished in: Int. J. Comput. Their Appl. (2009)
Keyphrases
- minimum spanning tree
- graph matching
- maximum independent set
- graph search
- search algorithm
- heuristic solution
- graph representation
- simulated annealing
- dynamic programming
- optimal solution
- directed graph
- graph theory
- graph mining
- spanning tree
- complex structures
- packing problem
- tabu search
- search strategies
- graph model
- social network analysis
- graph clustering
- greedy heuristic
- steiner tree