Minimum Cost Partitions of Trees with Supply and Demand.
Takehiro ItoTakuya HaraXiao ZhouTakao NishizekiPublished in: ISAAC (2) (2010)
Keyphrases
- minimum cost
- capacity constraints
- np hard
- electricity markets
- minimum cost path
- network flow problem
- network flow
- approximation algorithms
- demand forecasting
- network equilibrium model
- edit operations
- spanning tree
- network simplex algorithm
- minimum cost flow
- tree structures
- lead time
- tree structure
- linear programming