Logo
Munich Personal RePEc Archive

The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources

Bergantiños, Gustavo and Chun, Youngsub and Lee, Eunju and Lorenzo, Leticia (2019): The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources.

[thumbnail of MPRA_paper_97141.pdf]
Preview
PDF
MPRA_paper_97141.pdf

Download (290kB) | Preview

Abstract

We consider a problem where a group of agents is interested in some goods provided by a supplier with multiple sources. To be served, each agent should be connected directly or indirectly to all sources of the supplier for a safety reason. This problem generalizes the classical minimum cost spanning problem with one source by allowing the possibility of multiple sources. In this paper, we extend the definitions of the folk rule to be suitable for minimal cost spanning tree problems with multiple sources and present its axiomatic characterizations.

Atom RSS 1.0 RSS 2.0

Contact us: mpra@ub.uni-muenchen.de

This repository has been built using EPrints software.

MPRA is a RePEc service hosted by Logo of the University Library LMU Munich.