Sequential contributions rules for minimum cost spanning tree problems.
Youngsub ChunJoosung LeePublished in: Math. Soc. Sci. (2012)
Keyphrases
- minimum cost
- spanning tree
- minimum cost flow
- network flow problem
- network flow
- np hard
- linear relaxation
- minimum spanning tree
- approximation algorithms
- network simplex algorithm
- undirected graph
- capacity constraints
- minimum spanning trees
- np complete
- minimum weight
- optimization problems
- special case
- minimum cost path