Estudo e comparação de algoritmos para problemas de fluxo em redes

• Processo: 13/12551-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2013
• Data de Término da vigência: 31 de dezembro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Orlando Lee
• Beneficiário: Allan Sapucaia Barboza
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Bolsa(s) vinculada(s): 14/02206-8 - Experimentos computacionais para programação inteira mista, BE.EP.IC
• Assunto(s): Otimização combinatória Análise em fluxo Estudos experimentais
• Palavra(s)-Chave do Pesquisador: Fluxo em redes | Otimização Combinatória

Resumo

O objetivo deste projeto é estudar o tópico de Fluxo em Redes, um dos mais ricos e importantes na área de Otimização Combinatória. Estudaremos várias técnicas clássicas usadas no tratamento de problemas de Fluxo em Redes. Além disso, pretendemos fazer um estudo experimental de vários algoritmos estudados.