Neste projeto, desenvolvemos algoritmos baseados em Relaxação Lagrangeana e Planos de Corte para variantes do Problema do Caixeiro Viajante: a versão com Recolha de Prêmios e a versão distância seletiva. Nesta última, caso um vértice não pertença a rota do caixeiro, deve haver algum vértice na rota que dista não

O Departamento de Matemática da UFMG mantém o Projeto Visitas que tem por objetivo receber alunos do ensino fundamental e apresentar conteúdos através de jogos e outras formas lúdicas. A participação da Profa. Raquel neste projeto tem o objetivo de permitir a avaliação e extensão do Pingo, um ambiente criado

Uma significativa fracao do trafego atual na Internet pode ser categorizado como trafego ilegitimo, isto e, destinado a enderecos que nao existem, servidores que nao estao operantes ou servidores e/ou usuarios finais que nao o solicitaram. O trafego ilegitimo compromete a confiabilidade de varias aplicacoes populares na Internet, afetando a

O objetivo deste projeto consistiu em estudar, desenvolver e avaliar algoritmos para a coordenação de grandes grupos de robôs, normalmente chamados de enxames de robôs ou swarms. Como mencionado no projeto, embora a coordenação de pequenos grupos de robôs tenha sido razoavelmente estudada na literatura nos últimos anos, a coordenação

Nesse projeto propomos desenvolver ferramentas de suporte a execução que facilitem o uso sinergístico desses diversos dispositivos na realização de computações dentro do modelo de fluxo de dados.  Integrantes: Renato Antonio Celso Ferreira – Coordenador / Wagner Meira Jr. – Integrante / Dorgival Guedes – Integrante.  

A Web é uma fonte importante de conteúdo geográfico. A recente criação e disseminação de ferramentas de mapeamento online, globos virtuais, e outros tipos de serviços baseados em localização tem atraído muita atenção para a utilidade da informação relacionada a lugares para uma grande parcela dos usuários da Web em

O projeto foi proposto para apoiar as pesquisas do solicitante nas seguintes áreas: Erosão Arquitetural. Durante a implementação e evolução de um sistema, sua arquitetura concreta pode se desviar da arquitetura com que ele foi planejado. Mais importante, esses desvios normalmente não são detectados, dando origem ao fenômeno conhecido como

O objetivo deste grupo de pesquisa é permitir, via o desenvolvimento de técnicas de geração e otimização de código, que desenvolvedores de programas melhor usufruam do alto poder de processamento de arquiteturas computacionais paralelas. Tais técnicas possibilitam, portanto, que estes desenvolvedores possam se concentrar em problemas algorítmicos, trabalhando com linguagens

O INCT NAMITEC tem como missão gerar, aplicar e disseminar conhecimentos de micro e nanoeletrônica, articulando competências para promover inovações que atendam às necessidades da sociedade. Ocupa posição estratégica no Sistema Nacional de Ciência e Tecnologia, contemplando dois objetivos prioritários do desenvolvimento científico e tecnológico nacional: a) Tecnologias da Informação