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
Registro completo de metadatos
| Campo DC | Valor | Idioma |
|---|---|---|
| dc.contributor | Desarrollo, Métodos Cuantitativos y Teoría Económica (DMCTE) | es_ES |
| dc.contributor.author | Subiza, Begoña | - |
| dc.contributor.author | Giménez-Gómez, José-Manuel | - |
| dc.contributor.author | Peris, Josep E. | - |
| dc.contributor.other | Universidad de Alicante. Departamento de Fundamentos del Análisis Económico | es_ES |
| dc.date.accessioned | 2017-03-21T11:50:07Z | - |
| dc.date.available | 2017-03-21T11:50:07Z | - |
| dc.date.issued | 2016-09 | - |
| dc.identifier.citation | Operations Research Letters. 2016, 44(5): 598-601. doi:10.1016/j.orl.2016.06.008 | es_ES |
| dc.identifier.issn | 0167-6377 (Print) | - |
| dc.identifier.issn | 1872-7468 (Online) | - |
| dc.identifier.uri | http://hdl.handle.net/10045/64656 | - |
| dc.description.abstract | 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. | es_ES |
| dc.description.sponsorship | Financial support from Generalitat de Catalunya (2014SGR325 and 2014SGR631) and Ministerio de Economía y Competitividad (ECO2013-43119-P) is acknowledged. | es_ES |
| dc.language | eng | es_ES |
| dc.publisher | Elsevier | es_ES |
| dc.rights | © 2016 Elsevier B.V. | es_ES |
| dc.subject | Minimum cost spanning tree problem | es_ES |
| dc.subject | Folk solution | es_ES |
| dc.subject | Elementary cost matrix | es_ES |
| dc.subject | Simple mcst problem | es_ES |
| dc.subject.other | Fundamentos del Análisis Económico | es_ES |
| dc.title | Folk solution for simple minimum cost spanning tree problems | es_ES |
| dc.type | info:eu-repo/semantics/article | es_ES |
| dc.peerreviewed | si | es_ES |
| dc.identifier.doi | 10.1016/j.orl.2016.06.008 | - |
| dc.relation.publisherversion | http://dx.doi.org/10.1016/j.orl.2016.06.008 | es_ES |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
| dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//ECO2013-43119-P | - |
| 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 |
Ver citas en Google Académico
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.