Problemas de emparelhamentos estáveis

Texto completo
Autor(es):	Maycon Sambinelli Número total de Autores: 1
Tipo de documento:	Dissertação de Mestrado
Imprenta:	Campinas, SP.
Instituição:	Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Data de defesa:	2014-05-27
Membros da banca:	Orlando Lee; Eduardo Candido Xavier; Jair Donadelli Junior
Orientador:	Orlando Lee
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 (AU)

Processo FAPESP:	12/16625-7 - Problemas de Associações Estáveis
Beneficiário:	Maycon Sambinelli
Modalidade de apoio:	Bolsas no Brasil - Mestrado