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

Os modelos, técnicas e metodologias de Otimização originaram, assim como a Computação, durante a segunda grande guerra, em aplicações básicas de Produção e Logística. São técnicas fundamentadas na Matemática e Física e que tem tido uma grande evolução. Atualmente, problemas de alta complexidade e podendo atingir milhões de variáveis podem

É um projeto de pesquisa em andamento, onde o objetivo é propor modelos para diversos problemas e aplicações, algoritmos exatos, aproximativos e heurísticas, e aplicações especiais em redes óticas, redes sem fio e móveis, computação móvel e comunicação sem fio, redes celulares e sensores, problemas de produção e transporte como

Implementar uma ferramenta computacional, calibrada com os bancos de dados de trânsito de animais que permita avaliar mediante simulações os possíveis cenários de disseminação inicial de doenças animais altamente contagiosas no país a partir do fluxo de movimentos de animais. Esta ferramenta poderá auxiliar na determinação do risco do rebanho

The Web 2.0 has brought deep changes to the Internet, as users are now able not only to consume, but also to produce content in a much faster and easier manner, in many cases in a collaborative way. This change gave rise to new ways for creating knowledge repositories to

Objetivos Propostos  – Desenvolvimento de pesquisa básica e aplicada e geração de tecnologia, contribuindo para a auto-suficiência tecnológica do país na área de foco do projeto, ou seja, tecnologia para a World-Wide Web. – Formação de mão-de-obra de alto nível qualificada nas áreas de foco da pesquisa e nas tecnologias

O projeto visa propor técnicas eficientes para consulta sobre objetos com atributos funcionais. Alunos envolvidos: Doutorado: (2) . Integrantes: Mirella Moura Moro – Integrante / Vassilis J. Tsotras – Coordenador / Petko Dimitrov Bakalov – Integrante / Dimitrios Gunopulos – Integrante.

Projeto Fapemig PPP (Programa Primeiros Projetos), de 24 meses. Nas redes sem fio não estruturadas, os dispositivos sem fio repassam os dados entre si, passando de um nó ao outro até que a informação transmitida chegue ao seu destinatário. Estas redes se encontram em ambientes extremamente dinâmicos, assim a rede

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