DESENHO DE REDES DE CONCENTRADORES USANDO MATHEURÍSTICAS

Vol 51, 2019 - 108271
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Centro Federal de Educação Tecnológica de Minas Gerais
Track
  • MH – Metaheuristicas
Keywords
Matheurística
Concentradores
RENS