Mostrar o rexistro simple do ítem

dc.contributor.advisorGonzález-Díaz, Julio
dc.contributor.authorVázquez-Monjardín Lorenzo, Estela
dc.date.accessioned2021-06-23T18:16:38Z
dc.date.available2021-06-23T18:16:38Z
dc.date.issued2019-09
dc.identifier.urihttp://hdl.handle.net/10347/26502
dc.descriptionTraballo 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.isospa
dc.rightsAtribución-NoComercial-CompartirIgual 4.0 Internacional
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.titleProblemas de emparejamiento
dc.typebachelor thesis
dc.rights.accessRightsopen access
dc.contributor.affiliationUniversidade de Santiago de Compostela. Facultade de Matemáticas


Ficheiros no ítem

application/pdf
Nome: VázquezMonjardín_Lorenzo_Estela.pdf
Tamaño: 1.210 Mb
Formato: PDF


Thumbnail

Este ítem aparece na(s) seguinte(s) colección(s)

Mostrar o rexistro simple do ítem

Atribución-NoComercial-CompartirIgual 4.0 Internacional
A licenza do ítem descríbese como
 Atribución-NoComercial-CompartirIgual 4.0 Internacional





Recolectores:Enlaces de interese:
Universidade de Santiago de Compostela | Teléfonos: +34 881 811 000 e +34 982 820 000 | Contacto | Suxestións