On the Value of a Random Minimum Weight Steiner Tree.

Béla Bollobás David Gamarnik Oliver Riordan Benny Sudakov

Published in: Comb. (2004)

Keyphrases

minimum weight
steiner tree
minimum spanning tree
spanning tree
weighted graph
bipartite graph
graph theory
shortest path
traveling salesman problem
greedy heuristic
ant colony optimization
facility location
integer programming
randomized algorithm