Um algoritmo de decomposição de Benders para o Problema de Cobertura Máxima p-Hub Não Capacitado com Alocação r e critérios de cobertura binária e parcial

Vol 55, 2023 - 161146
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este artigo trata do Problema de Cobertura Máxima p-Hub Não Capacitado com Alocação r e critérios de cobertura binária e parcial (PCMpHNCpAr). O PCMpHNCpAr representa uma generalização do conhecido Problema de Cobertura Máxima p-Hub Não-Capacitado com Alocação Simples (PCMpHNCpAS), pois permite que cada ponto não-hub seja alocado para no máximo r hubs, em vez de apenas um. Apresentamos um algoritmo de Decomposição de Benders para resolver o problema de forma ótima, onde cortes de Benders são adicionados sob demanda durante o curso de um algoritmo de branch-and-cut. Comparamos a metodologia proposta com as melhores formulações exatas de PCMpHNCpAr e PCMpHNCpAS. Relatamos resultados computacionais em que nosso método supera o estado da arte atual para os dois problemas.

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 Universidade Federal Fluminense
Eixo Temático
  • 12. L&T – Logística e Transportes
Palavras-chave
programação inteira; Decomposição de Benders; Localização de hubs