Parameterized Minimum Cost Partition of a Tree with Supply and Demand.
Mugang LinWenjun LiQilong FengPublished in: FAW (2015)
Keyphrases
- minimum cost
- spanning tree
- capacity constraints
- np hard
- network flow
- approximation algorithms
- tree structure
- electricity markets
- network equilibrium model
- edit operations
- minimum cost path
- minimum cost flow
- network flow problem
- network simplex algorithm
- lead time
- undirected graph
- index structure
- special case
- np complete
- upper bound