Minimum-Cost Single-Source 2-Splittable Flow.
Stavros G. KolliopoulosPublished in: Electron. Notes Discret. Math. (2004)
Keyphrases
- single source
- minimum cost
- network flow problem
- np hard
- shortest path problem
- approximation algorithms
- network flow
- network simplex algorithm
- spanning tree
- multi source
- capacity constraints
- minimum cost flow
- shortest path
- scheduling problem
- minimal cost
- network design problem
- search algorithm
- similarity search
- database
- linear programming
- special case
- data sets