Tesis
Problemas de emparelhamentos estáveis
Stable matching problems
Registro en:
Autor
Sambinelli, Maycon, 1988-
Institución
Resumen
Orientador: Orlando Lee Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Problemas de emparelhamentos estáveis consistem em dividir um ou mais grupos de agentes em pares, onde cada agente possui uma lista de preferências ordenada, e deseja-se encontrar uma emparelhamento entre eles que respeite um critério de estabilidade que é baseado nas suas preferências. Estes problemas são importantes pois possuem muitas aplicações práticas, tais como associação de residentes de medicina à hospitais, alocação de recursos em comunicação sem fio e doação de rins. Devido à importância do tema, esta dissertação apresenta um survey descrevendo os problemas mais importantes junto com seus principais resultados Abstract: Stable matching problems consist of dividing one or more groups of agents in pairs, where each agent has an ordered preference list, and one wish to find a matching between them which respects a stability criterion that is based on their preferences. These problems are important because they have many practical applications, such as association of medical residents to hospitals, resource allocation in wireless communication and kidney donation. Due to the importance of the topic, this dissertation presents a survey describing the most important problems along with its main results Mestrado Ciência da Computação Mestre em Ciência da Computação