Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems.

Erez Kantor David Peleg

Published in: CIAC (2006)

Keyphrases

facility location
steiner tree
integer programming
network design
lagrangian relaxation
mixed integer
multi criteria
neural network
minimum spanning tree
lower bound
special case
probability distribution
shortest path
lot sizing