Busca avançada
Ano de início
Entree

Algoritmos, experimentação e teoria em otimização combinatória

Processo: 04/00580-8
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de abril de 2004
Vigência (Término): 31 de dezembro de 2004
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:José Coelho de Pina Junior
Beneficiário:Juliana Barby Simao
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Estruturas de dados   Combinatória poliédrica   Programação linear inteira

Resumo

Neste projeto de iniciação científica, pretendemos estudar vários aspectos em otimização combinatória. Desejamos analisar e implementar algoritmos, realizar experimentos e fazer um estudo integrado de algoritmos e teoria (combinatória poliédrica). Esperamos que ao final do projeto os alunos envolvidos tenham bastante familiaridade com algumas dás técnicas mais fundamentais em otimização combinatória; para um possível futuro mestrado na área. (AU)

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.