Hardness and Approximation Results for Packing Steiner Trees.

Joseph Cheriyan Mohammad R. Salavatipour

Published in: Algorithmica (2006)

Keyphrases

steiner tree
minimum spanning tree
packing problem
computational complexity
shortest path
linear programming relaxation
fuzzy logic
approximation algorithms
neural network
multistage
facility location
greedy algorithm
convex optimization