Folk solution for simple minimum cost spanning tree problems

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

No 15-7, QM&ET Working Papers from University of Alicante, D. Quantitative Methods and Economic Theory

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.

Keywords: Minimum cost spanning tree problem; Folk solution; Elementary cost matrix; Simple mcst problem (search for similar items in EconPapers)
JEL-codes: C71 D63 D71 (search for similar items in EconPapers)
Pages: 12 pages
Date: 2015-11-03
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://web.ua.es/es/dmcte/documentos/qmetwp1507.pdf Full text (application/pdf)

Related works:
Working Paper: Folk solution for simple minimum cost spanning tree problems (2015)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ris:qmetal:2015_007

Access Statistics for this paper

More papers in QM&ET Working Papers from University of Alicante, D. Quantitative Methods and Economic Theory Contact information at EDIRC.
Bibliographic data for series maintained by Julio Carmona ().