Show simple item record

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.typeinfo:eu-repo/semantics/bachelorThesis
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.contributor.affiliationUniversidade de Santiago de Compostela. Facultade de Matemáticas


Files in this item

application/pdf
Name: VázquezMonjardín_Lorenzo_Estela.pdf
Size: 1.210 Mb
Format: PDF


Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-CompartirIgual 4.0 Internacional
Except where otherwise noted, this item's license is described as  Atribución-NoComercial-CompartirIgual 4.0 Internacional





Harvesters:Useful links:
Universidade de Santiago de Compostela | Teléfonos: +34 881 811 000 e +34 982 820 000 | Contact Us | Send Feedback