RT Generic
T1 Problemas de emparejamiento
A1 Vázquez-Monjardín Lorenzo, Estela
AB [ES] A lo largo de esta memoria estudiaremos las distintas variantes del problema de emparejamientoy veremos algunas de sus aplicaciones prácticas. Incluimos una amplia introducción,en la que constan varios resultados sobre redes con flujo y algoritmos pararesolver distintas versiones de problemas de optimización ya conocidos, que nos serviránde herramienta para el tema que nos ocupa. Este estudio incluirá resultados teóricos, comoel teorema del camino aumentador, que nos permitirán presentar algoritmos especialmentediseñados para la resolución de los problemas de emparejamiento.
AB [EN] In this paper we will study the different versions of the matching problem and we willshow some of its practical applications. We include a wide introduction, in which thereare several results about network flows and algorithms that solve various of the alreadyknown 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 tointroduce some algorithms specially designed for matching problems.
YR 2019
FD 2019-09
LK http://hdl.handle.net/10347/26502
UL http://hdl.handle.net/10347/26502
LA spa
NO Traballo Fin de Grao en Matemáticas. Curso 2018-2019
DS Minerva
RD 24 abr 2026