On the approximability of some network design problems.

Julia Chuzhoy Anupam Gupta Joseph Naor Amitabh Sinha

Published in: ACM Trans. Algorithms (2008)

Keyphrases

network design problem
approximation algorithms
capacitated fixed charge
np hard
special case
worst case
minimum cost
network flow problem
network design
primal dual
branch and bound
mixed integer programming
minimal cost
transportation networks
supply chain
dynamic systems