Minimum Cost Partitions of Trees with Supply and Demand.
Takehiro ItoTakuya HaraXiao ZhouTakao NishizekiPublished in: Algorithmica (2012)
Keyphrases
- minimum cost
- capacity constraints
- np hard
- approximation algorithms
- minimum cost path
- network flow
- network equilibrium model
- electricity markets
- network flow problem
- spanning tree
- edit operations
- demand forecasting
- minimum cost flow
- tree structures
- network simplex algorithm
- tree structure
- upper bound
- scheduling problem
- integer programming
- np complete