Subiza, Begoña, Giménez-Gómez, José-Manuel, Peris, Josep E.
Folk solution for simple minimum cost spanning tree problems
Operations Research Letters. 2016, 44(5): 598-601. doi:10.1016/j.orl.2016.06.008
URI: http://hdl.handle.net/10045/64656
DOI: 10.1016/j.orl.2016.06.008
ISSN: 0167-6377 (Print)
Abstract: 
A minimum cost spanning tree problem analyzes how to efficiently connect a group of individuals to a source. Once the efficient tree is obtained, the addressed question is how to allocate the total cost among the involved agents. One prominent solution in allocating this minimum cost is the so-called Folk solution. Unfortunately, in general, the Folk solution is not easy to compute. We identify a class of mcst problems in which the Folk solution is obtained in an easy way. This class includes elementary cost mcst problems.
Keywords:Minimum cost spanning tree problem, Folk solution, Elementary cost matrix, Simple mcst problem
Elsevier
info:eu-repo/semantics/article