Approximability of Capacitated Network Design.

Deeparnab Chakrabarty Chandra Chekuri Sanjeev Khanna Nitish Korula

Published in: Algorithmica (2015)

Keyphrases

network design
fixed charge
network design problem
facility location
communication networks
heuristic solution
approximation algorithms
network architecture
network flow problem
reverse logistics
lot sizing
social networks
routing problem