Busca avançada
Ano de início
Entree

Relaxações lagrangeanas e planos de corte faciais na resolução de problemas de particionamento de conjuntos

Processo: 08/03285-8
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de agosto de 2008
Vigência (Término): 31 de julho de 2010
Área do 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:Andrei de Almeida Sampaio Braga
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Otimização combinatória   Relaxação Lagrangeana   Programação linear inteira   Algoritmos

Resumo

Esta é uma proposta que apresenta um projeto de pesquisa para uma Bolsa de Mestrado. A dissertação será orientada pelo Prof. Cid de Souza e será desenvolvida no âmbito do Programa de Pós-graduação em Ciência da Computação do Instituto de Computação (IC) da UNICAMP.O objetivo do trabalho é estudar algoritmos exatos e heurísticos para o problema de particionamento de conjuntos. Em particular, o foco é a investigação da aplicação de técnicas lagrangeanas combinadas com o uso de planos de cortes faciais, visando ao desenvolvimento dos assim chamados algoritmos "relax-and-cut". Este projeto dará continuidade às pesquisas que vem sendo desenvolvidas no IC-UNICAMP neste tema, incorporando e testando várias idéias que não puderam ser exploradas em trabalhos anteriores. Prevê-se, inclusive, a possibilidade de implementação de algoritmos lagrangeanos em ambiente distribuído. (AU)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
BRAGA, Andrei de Almeida Sampaio. Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos. 2011. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.