Algoritmos para Problemas da Galeria de Arte

• Processo: 13/13534-3
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 14 de agosto de 2013
• Data de Término da vigência: 13 de outubro de 2013
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Davi Colli Tozoni
• Supervisor: Alexander Kroller
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: University of Technology Braunschweig, Alemanha
• Vinculado à bolsa: 12/18384-7 - Algoritmos para Problemas de Galeria de Arte, BP.MS
• Assunto(s): Geometria computacional Otimização combinatória Heurística
• Palavra(s)-Chave do Pesquisador: Algoritmo Exato | Geometria Computacional | heurística | Otimização Combinatória | Problema da galeria de arte | Geometria Computacional

Resumo

O Problema da Galeria de Arte (AGP) consiste em determinar o número mínimo de guardas suficientes para vigiar uma galeria de arte. Recentemente, novas técnicas foram implementadas em busca de um algoritmo robusto para o AGP que encontre soluções ótimas. Este estágio na Technische Universität Braunschweig visa o aprofundamento no estudo das mais importantes técnicas de posicionamento de guardas.