Computing the Minimum Cost Pipe Network Interconnecting One Sink and Many Sources.
Guoliang XueTheodore P. LillysDavid E. DoughertyPublished in: SIAM J. Optim. (1999)
Keyphrases
- minimum cost
- network flow
- network flow problem
- spanning tree
- np hard
- approximation algorithms
- network simplex algorithm
- wireless sensor networks
- computer networks
- network design problem
- network structure
- data transmission
- undirected graph
- minimal cost
- intermediate nodes
- network architecture
- multistage
- scheduling problem
- minimum cost flow
- bayesian networks