Fluxos de redes e otimizacao combinatoria.

• Processo: 06/53560-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2006
• Data de Término da vigência: 28 de fevereiro de 2007
• Á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: Felipe Sodré dos Santos Silva
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Teoria dos grafos Algoritmos
• Palavra(s)-Chave do Pesquisador: Algoritmos | Fluxos De Redes | Otimizacao Combinatoria | Teoria De Grafos

Resumo

Neste projeto de iniciação científica pretendemos estudar aspectos algorítmicos e teóricos em Otimização Combinatória. Para tanto, focaremos nossa atenção no estudo em um tópico clássico da área: fluxo em redes. Nosso objetivo é estudar, analisar e implementar vários algoritmos para resolvê-los. Paralelamente, pretendemos estudar a teoria (combinatória poliédrica) que está estreitamente relacionada com tais problemas. Nossa expectativa é que ao final do projeto o aluno tenha adquirido familiaridade com a área de Otimização Combinatória, o que possibilitaria o estudo de outros tipos de problemas e um possível mestrado na área. (AU)