Sharing the cost of maximum quality optimal spanning trees

Begoña Subiza and Josep E. Peris

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2021, vol. 29, issue 2, No 10, 470-493

Abstract: Abstract Minimum cost spanning tree problems have been widely studied in operation research and economic literature. Multi-objective optimal spanning trees provide a more realistic representation of different actual problems. Once an optimal tree is obtained, how to allocate its cost among the agents defines a situation quite different from what we have in the minimum cost spanning tree problems. In this paper, we analyze a multi-objective problem where the goal is to connect a group of agents to a source with the highest possible quality at the cheapest cost. We compute optimal networks and propose cost allocations for the total cost of the project. We analyze properties of the proposed solution; in particular, we focus on coalitional stability (core selection), a central concern in the literature on minimum cost spanning tree problems.

Keywords: Minimum cost spanning tree; Multi-objective decision making; Quality; Cost sharing (search for similar items in EconPapers)
JEL-codes: C71 D63 D71 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-020-00568-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: Sharing the Cost of Maximum Quality Optimal Spanning Trees (2019)
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:spr:topjnl:v:29:y:2021:i:2:d:10.1007_s11750-020-00568-9

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-020-00568-9

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().