Sharing the cost of maximum quality optimal spanning trees
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/115005
Título: | Sharing the cost of maximum quality optimal spanning trees |
---|---|
Autor/es: | Subiza, Begoña | Peris, Josep E. |
Grupo/s de investigación o GITE: | Desarrollo, Métodos Cuantitativos y Teoría Económica (DMCTE) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Fundamentos del Análisis Económico |
Palabras clave: | Minimum cost spanning tree | Multi-objective decision making | Quality | Cost sharing |
Área/s de conocimiento: | Fundamentos del Análisis Económico |
Fecha de publicación: | 12-jun-2020 |
Editor: | Springer Nature |
Cita bibliográfica: | TOP. 2020. https://doi.org/10.1007/s11750-020-00568-9 |
Resumen: | 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. |
Patrocinador/es: | 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. |
URI: | http://hdl.handle.net/10045/115005 |
ISSN: | 1134-5764 (Print) | 1863-8279 (Online) |
DOI: | 10.1007/s11750-020-00568-9 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © Sociedad de Estadística e Investigación Operativa 2020 |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1007/s11750-020-00568-9 |
Aparece en las colecciones: | INV - DMCTE - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Subiza_Peris_2020_TOP_preprint.pdf | Preprint (acceso abierto) | 798,56 kB | Adobe PDF | Abrir Vista previa |
Subiza_Peris_2020_TOP_final.pdf | Versión final (acceso restringido) | 2,22 MB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.