An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*.

Published in: Comb. (2007)

Keyphrases

steiner tree
minimum spanning tree
shortest path
packing problem
facility location
spanning tree
genetic algorithm
bayesian networks
traveling salesman problem
greedy algorithm
linear programming relaxation