Approximating Minimum Cost Source Location Problems with Local Vertex-Connectivity Demands.
Takuro FukunagaPublished in: TAMC (2011)
Keyphrases
- minimum cost
- location problems
- capacity constraints
- undirected graph
- bicriteria
- single facility
- np hard
- approximation algorithms
- network flow
- spanning tree
- network flow problem
- network simplex algorithm
- connected components
- strongly connected
- integer linear programming
- directed graph
- efficient solutions
- edit operations
- lagrangian relaxation