DESENHO DE REDES DE CONCENTRADORES USANDO MATHEURÍSTICAS

Vol 51, 2019 - 108271
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aplica matheurísticas para resolver problemas de localização de concentradores em uma rede a fim de minimizar os custos. Ele é guiado pela matheurística $Relaxation$ $Enforced$ $Neighborhood$ $Search$ - RENS. Para gerar uma solução inicial ele resolve a versão relaxada do problema, e as variáveis que assumem valores inteiros são fixadas resultando em um problema reduzido. Para refinar a solução construída é realizada uma busca local, guiada pela matheurística $Variable$ $Neighborhood$ $Descent$ $Branching$ - VNDB. Os experimentos foram aplicados a um conjunto de instâncias propostas por \cite{ernst96} baseado no tráfego de um serviço postal australiano. Os experimentos computacionais mostram que as matheurísticas encontram soluções melhores ou tão boas quanto um aplicativo comercial de propósito geral em tempo satisfatório. Além disso, a medida que aumenta o tempo limite de execução de uma matheurística, aumenta a qualidade da solução.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Centro Federal de Educação Tecnológica de Minas Gerais
Eixo Temático
  • MH – Metaheuristicas
Palavras-chave
Matheurística
Concentradores
RENS