Hierarchical Placement and Network Design Problems.

Sudipto Guha Adam Meyerson Kamesh Munagala

Published in: FOCS (2000)

Keyphrases

network design problem
approximation algorithms
network design
network flow problem
capacitated fixed charge
minimal cost
mixed integer programming
special case
distributed databases
branch and bound
transportation networks