Algoritmos para o Problema do Caixeiro Viajante com Recolha de Prêmios

Português, Brasil
Descrição: 

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 mais de R do vértice considerado. Modelos e algoritmos de solução exata e aproximada são empregados no contexto de planejamento de operação de redes de sensores sem fio.

Alunos envolvidos: Mestrado acadêmico: (2) .

Integrantes: Alexandre Salles da Cunha - Coordenador.

Número de orientações: 2
 

Integrantes do DCC: 
Agência: 
Início: 
2007
Término: 
2009