Problemas de localizacao de recursos.

• Processo: 05/54397-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2005
• Data de Término da vigência: 31 de julho de 2006
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Flávio Keidi Miyazawa
• Beneficiário: Daniel Bueno Donadon
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Localizacao De Facilidades | Otimizacao Combinatoria

Resumo

Neste projeto estamos interessados em estudar o Problema da Localização de Facilidades (FLP), sob a abordagem de algoritmos de aproximação. Algoritmos de aproximação é uma das áreas que tem recebido grande atenção de pesquisadores de otimização e teoria da computação nos últimos anos. Isto se deve às novas técnicas que têm surgido, de caráter mais genérico, no desenvolvimento de algoritmos para problemas de otimização. Estas técnicas têm sido muito usadas recentemente para problemas de localização de facilidades, sendo que resultados muito próximos das soluções ótimas tem sido obtidos, para instâncias razoavelmente grandes. Nesta abordagem estamos interessados tanto em resultados teóricos como resultados práticos. Neste projeto pretendemos aprender diversas técnicas em algoritmos de aproximação aplicadas ao problema de localização de recursos. Além disso, pretendemos implementar alguns algoritmos que indicarem ter um bom comportamento prático e exigirem implementações demasiadamente complexas. (AU)