Algoritmos aproximados: um estudo das tecnicas e de suas aplicacoes.

• Processo: 99/10919-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de janeiro de 2000
• Data de Término da vigência: 30 de abril de 2000
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Luis Augusto Angelotti Meira
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Programação linear
• Palavra(s)-Chave do Pesquisador: Algoritmos Aproximados | Otimizacao Combinatorio | Programacao Linear | Randomized Algorithms

Resumo

O objetivo desse projeto é o estudo de algoritmos aproximados. Nesse estudo deverão ser pesquisadas as técnicas comumente utilizadas no desenvolvimento de algoritmos aproximados bem como as principais áreas de aplicação para os mesmos. O que se pretende ao final do projeto é que o aluno tenha adquirido um bom conhecimento em largura sobre o assunto. Com essa visão, o aluno terá um maior embasamento para, futuramente e se assim desejar, ingressar em um Programa de Pós-Graduação e desenvolver uma dissertação sobre um tema mais específico na área de algoritmos aproximados. Além disso, como produto final, espera-se que o aluno tenha preparado um amplo material didático de apoio às disciplinas de Pós-Graduação do IC-UNICAMP que incluam os algoritmos aproximados como parte da ementa. (AU)