The irreducible Core of a minimum cost spanning tree game.
Harry AartsTheo DriessenPublished in: ZOR Methods Model. Oper. Res. (1993)
Keyphrases
- minimum cost
- spanning tree
- cooperative game
- np hard
- minimum spanning tree
- network flow
- approximation algorithms
- coalitional games
- capacity constraints
- network flow problem
- minimum weight
- minimum spanning trees
- undirected graph
- network simplex algorithm
- minimum cost flow
- optimal strategy
- minimum total cost
- random walk
- edge weights
- lower bound
- worst case