Algoritmos, experimentacao e teoria em otimizacao combinatoria.

• Processo: 04/00581-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2004
• Data de Término da vigência: 31 de dezembro de 2004
• Área de 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
• Palavra(s)-Chave do Pesquisador: Algoritmos Combinatorios | Combinatoria Poliedrica | Estruturas De Dados | Fluxos Em Redes | Metodo Primal Dual | Programacao 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)