Busca avançada
Ano de início
Entree

Fluxos em redes e otimizacao combinatoria.

Processo: 06/54001-4
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Data de Início da vigência: 01 de agosto de 2006
Data de Término da vigência: 31 de julho 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:Erick Nogueira Do Nascimento
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 | Fluxo 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, pretendermos 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. Observação. Juntamente com este pedido de bolsa, solicitamos uma bolsa de iniciação científica para o aluno Felipe Sodré Silva. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)