Algoritmos, experimentacao e teoria em otimizacao combinatoria.

• Processo: 04/00580-8
• 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: 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
• 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 dás técnicas mais fundamentais em otimização combinatória; para um possível futuro mestrado na área. (AU)