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