Busca avançada
Ano de início
Entree


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:
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