Experimentos e métodos de otimização combinatória para o problema de subconjuntos ...
Modelagem matemática e aplicações de problemas de otimização relativos à busca de ...
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 | |
TITULO | |
Matéria(s) publicada(s) em Outras Mídias ( ): | |
Mais itensMenos itens | |
VEICULO: TITULO (DATA) | |
VEICULO: TITULO (DATA) | |