Sharing the cost of maximum quality optimal spanning trees

Please use this identifier to cite or link to this item:
Información del item - Informació de l'item - Item information
Title: Sharing the cost of maximum quality optimal spanning trees
Authors: Subiza, Begoña | Peris, Josep E.
Research Group/s: Desarrollo, Métodos Cuantitativos y Teoría Económica (DMCTE)
Center, Department or Service: Universidad de Alicante. Departamento de Fundamentos del Análisis Económico
Keywords: Minimum cost spanning tree | Multi-objective decision making | Quality | Cost sharing
Knowledge Area: Fundamentos del Análisis Económico
Issue Date: 12-Jun-2020
Publisher: Springer Nature
Citation: TOP. 2020.
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.
Sponsor: This work is supported by the Spanish Ministerio de Economía y Competitividad, under project ECO2016-77200-P. Financial support from the Generalitat Valenciana (BEST/2019 Grants) to visit the UNSW is also acknowledged.
ISSN: 1134-5764 (Print) | 1863-8279 (Online)
DOI: 10.1007/s11750-020-00568-9
Language: eng
Type: info:eu-repo/semantics/article
Rights: © Sociedad de Estadística e Investigación Operativa 2020
Peer Review: si
Publisher version:
Appears in Collections:INV - DMCTE - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailSubiza_Peris_2020_TOP_preprint.pdfPreprint (acceso abierto)798,56 kBAdobe PDFOpen Preview
ThumbnailSubiza_Peris_2020_TOP_final.pdfVersión final (acceso restringido)2,22 MBAdobe PDFOpen    Request a copy

Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.