Show simple item record

dc.contributor.advisorMartínez Fernández, Luises
dc.contributor.advisorGorria Corres, Carloses
dc.contributor.authorMínguez Martínez Juan Pabloes
dc.contributor.otherF. CIENCIA Y TECNOLOGIAes
dc.contributor.otherZIENTZIA ETA TEKNOLOGIA F.eu
dc.date.accessioned2015-04-01T11:52:47Z
dc.date.available2015-04-01T11:52:47Z
dc.date.issued2015-04-01
dc.identifier.urihttp://hdl.handle.net/10810/14861
dc.description.abstractEn esta memoria se trata el problema de encontrar un algoritmo que construya un emparejamiento entre dos grupos, entendiendo por emparejamiento la asignacion a cada individuo, de cada grupo, otro individuo. La situaci on inicial de la que parte el problema es la siguiente: Dos grupos, los proponentes y los propuestos, que est an formados por n individuos cada uno, siendo n la dimensi on del problema. El grupo de los proponentes es el encargado de hacer las propuestas a la hora de construir el emparejamiento. El grupo de los propuestos es el encargado de recibir y gestionar las propuestas a la hora de construir el emparejamiento. Cada individuo de cada grupo ordena en una lista, de manera decreciente, a individuos del otro grupo atendiendo a su preferencia a la hora de ser emparejado, a esta lista la llamaremos lista de preferencia del individuo, considerando el quedarse solo la opci on menos preferida de entre las aceptables. El objetivo del problema es crear un emparejamiento en el que cada pareja sea satisfactoria para los individuos que la crean en base a las preferencias de cada uno.
dc.language.isospaes
dc.rightsinfo:eu-repo/semantics/openAccesses
dc.subjectalgoritmo de Gale-Shapley
dc.titleAlgoritmo de Gale-Shapley. Variaciones y alternativases
dc.typeinfo:eu-repo/semantics/bachelorThesises
dc.date.updated2014-09-04T17:45:54Zes
dc.language.rfc3066enes
dc.rights.holder© 2014, El Autores
dc.contributor.degreeGrado en Matemáticases
dc.contributor.degreeMatematikako Graduaes
dc.identifier.gaurregister55034-138166-11es
dc.identifier.gaurassign8226-138166es


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record