Busca avançada
Ano de início
Entree

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

Processo: 13/12551-1
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de setembro de 2013
Vigência (Término): 31 de dezembro de 2014
Área do 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

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.