Algorithms for computing the Folk rule in minimum cost spanning tree problems with groups.
Silvia Lorenzo-FreireAdrián González-MaestroJosé María Alonso-MeijidePublished in: Discret. Appl. Math. (2023)
Keyphrases
- minimum cost
- spanning tree
- minimum cost flow
- minimum spanning tree
- np hard
- network flow problem
- network simplex algorithm
- network flow
- approximation algorithms
- optimization problems
- linear relaxation
- capacity constraints
- undirected graph
- computational complexity
- graph theory
- combinatorial optimization
- np complete
- edge weights
- graphical models
- data structure