O problema da Máxima Interseção de k-Subconjuntos

• Processo: 12/08298-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de julho de 2012
• Data de Término da vigência: 28 de fevereiro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Eduardo Theodoro Bogue
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Programação linear inteira
• Palavra(s)-Chave do Pesquisador: Algoritmos Exatos e Heurísticas | Otimização Combinatória | problema da máxima interseção de k-subconjuntos | programação linear inteira | Otimização Combinatória

Resumo

Este documento tem por objetivo apresentar uma proposta de uma dissertação a ser desenvolvida no Programa de Mestrado em Ciência da Computação da UNICAMP, cujo tema de pesquisa é o chamado Problema da Máxima Interseção de k-Subconjuntos.Trata-se de um problema NP-difícil e que possui aplicações em áreas diversas como biologia computacional e estratégias de marketing de produtos.Este texto descreve formalmente o problema e faz uma breve revisão bibliográfica da literatura relacionada.A partir daí, são definidos os objetivos do trabalho e o cronograma das atividades previstas, seguidos de uma discussão dos resultados esperados.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

BOGUE, Eduardo Theodoro. O problema da máxima interseção de k-subconjuntos. 2014. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.