A new stable and more responsive cost sharing solution for minimum cost spanning tree problems.
Christian TrudeauPublished in: Games Econ. Behav. (2012)
Keyphrases
- minimum cost
- spanning tree
- network flow problem
- linear relaxation
- np hard
- minimum cost flow
- approximation algorithms
- network flow
- capacity constraints
- network simplex algorithm
- minimum spanning trees
- minimum spanning tree
- undirected graph
- np complete
- minimum weight
- optimization problems
- mobile robot
- computational complexity
- minimum total cost
- search algorithm