Capacitated Network Design on Undirected Graphs.
Deeparnab ChakrabartyRavishankar KrishnaswamyShi LiSrivatsan NarayananPublished in: APPROX-RANDOM (2013)
Keyphrases
- network design
- undirected graph
- fixed charge
- network design problem
- facility location
- multicommodity flow
- approximation algorithms
- directed graph
- communication networks
- spanning tree
- directed acyclic graph
- complex networks
- minimum cost
- heuristic solution
- network flow problem
- disjoint paths
- network architecture
- graph structure
- connected components
- np hard
- routing problem
- random walk
- data mining
- network structure
- vertex set
- special case