The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related Problems.

Jeffery R. Westbrook Dicky C. K. Yan

Published in: Math. Syst. Theory (1995)

Keyphrases

related problems
greedy algorithms
steiner tree
greedy algorithm
knapsack problem
shortest path
minimum spanning tree
linear programming relaxation
search algorithm
facility location
broadly applicable
social network analysis
neural network
social networks
special case