Busca avançada
Ano de início
Entree

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

Processo: 04/00581-4
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:Marcelo Hashimoto
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 das técnicas mais fundamentais em otimização combinatória para um possível futuro mestrado na área. (AU)