Folk solution for simple minimum cost spanning tree problems
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/64656
Título: | Folk solution for simple minimum cost spanning tree problems |
---|---|
Autor/es: | Subiza, Begoña | Giménez-Gómez, José-Manuel | 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 problem | Folk solution | Elementary cost matrix | Simple mcst problem |
Área/s de conocimiento: | Fundamentos del Análisis Económico |
Fecha de publicación: | sep-2016 |
Editor: | Elsevier |
Cita bibliográfica: | Operations Research Letters. 2016, 44(5): 598-601. doi:10.1016/j.orl.2016.06.008 |
Resumen: | 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. This class includes elementary cost mcst problems. |
Patrocinador/es: | Financial support from Generalitat de Catalunya (2014SGR325 and 2014SGR631) and Ministerio de Economía y Competitividad (ECO2013-43119-P) is acknowledged. |
URI: | http://hdl.handle.net/10045/64656 |
ISSN: | 0167-6377 (Print) | 1872-7468 (Online) |
DOI: | 10.1016/j.orl.2016.06.008 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2016 Elsevier B.V. |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1016/j.orl.2016.06.008 |
Aparece en las colecciones: | INV - DMCTE - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2016_Subiza_etal_OperationsResLet_final.pdf | Versión final (acceso restringido) | 372,04 kB | Adobe PDF | Abrir Solicitar una copia |
2016_Subiza_etal_OperationsResLet_preprint.pdf | Preprint (acceso abierto) | 769,91 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.