A claims problem approach to the cost allocation of a minimum cost spanning tree.

José-Manuel Giménez-Gómez Josep E. Peris Begoña Subiza

Published in: Oper. Res. (2022)

Keyphrases

spanning tree
minimum cost
np hard
minimum spanning tree
approximation algorithms
minimum spanning trees
minimum weight
network flow
network simplex algorithm
network flow problem
capacity constraints
undirected graph
minimum cost flow
edit operations
linear programming
minimum total cost
semi supervised