Mostrar o rexistro simple do ítem
dc.contributor.advisor | González-Díaz, Julio |
dc.contributor.author | Vázquez-Monjardín Lorenzo, Estela |
dc.date.accessioned | 2021-06-23T18:16:38Z |
dc.date.available | 2021-06-23T18:16:38Z |
dc.date.issued | 2019-09 |
dc.identifier.uri | http://hdl.handle.net/10347/26502 |
dc.description | Traballo Fin de Grao en Matemáticas. Curso 2018-2019 |
dc.description.abstract | [ES] A lo largo de esta memoria estudiaremos las distintas variantes del problema de emparejamiento y veremos algunas de sus aplicaciones prácticas. Incluimos una amplia introducción, en la que constan varios resultados sobre redes con flujo y algoritmos para resolver distintas versiones de problemas de optimización ya conocidos, que nos servirán de herramienta para el tema que nos ocupa. Este estudio incluirá resultados teóricos, como el teorema del camino aumentador, que nos permitirán presentar algoritmos especialmente diseñados para la resolución de los problemas de emparejamiento. |
dc.description.abstract | [EN] In this paper we will study the different versions of the matching problem and we will show some of its practical applications. We include a wide introduction, in which there are several results about network flows and algorithms that solve various of the already known optimization problems, and will be a useful tool to the topic we are dealing with. We will include some theorical results, like the augmenting path theorem, that allow us to introduce some algorithms specially designed for matching problems. |
dc.language.iso | spa |
dc.rights | Atribución-NoComercial-CompartirIgual 4.0 Internacional |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ |
dc.title | Problemas de emparejamiento |
dc.type | bachelor thesis |
dc.rights.accessRights | open access |
dc.contributor.affiliation | Universidade de Santiago de Compostela. Facultade de Matemáticas |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
Grao en Matemáticas [306]