Bolsa 06/53560-0 - Otimização combinatória, Teoria dos grafos

Processo:	06/53560-0
Linha de fomento:	Bolsas no Brasil - Iniciação Científica
Vigência (Início):	01 de setembro de 2006
Vigência (Término):	28 de fevereiro de 2007
Á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:	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
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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
TITULO

Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itens Menos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)