Uma nova formulação para o problema da cobertura máxima P-HUB com alocação R.

• Autor(a) principal: DOGLIO, Patrick.
• Data de Publicação: 2022
• Outros Autores: ROBOREDO, Marcos Costa.
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32828
• topic: Programação inteira; Localização de Hubs; Cobertura máxima p-Hub; r-PCMpH com cobertura binária; Problema de cobertura máxima P-HUB; Entire programming; Hub Location; Maximum p-Hub coverage; r-PCMpH with binary coverage; P-HUB maximum coverage issue; Engenharia de Produção.

No Problema da Cobertura Máxima p-Hub com Alocação � (r-PCMpH), duas decisões são tomadas: a localização de 􀢖 hubs e a atribuição de cada ponto não hub a exatamente � hubs localizados 􁈺� 􀵑 􀢖􁈻. Essas decisões geram um custo de serviço para cada par origem-destino (O/D) da rede. Após as decisões de localização e alocação, o fluxo de cada par O/D é dito estar coberto se o seu custo não ultrapassa um raio pré-estabelecido. Neste contexto, o objetivo do problema é tomar as decisões de localização e alocação de modo a maximizar a soma total dos fluxos cobertos. Nós apresentamos uma nova formulação para o problema que utiliza um conjunto de desigualdades válidas propostas recentemente na literatura para um caso particular do r-PCMpH. Nós propomos que as desigualdades sejam geradas sob demanda, seguindo uma abordagem clássica de branch-and-cut. Para provar a robustez do nosso método, apresentamos vários experimentos computacionais que mostram que nosso método supera a melhor formulação exata encontrada na literatura para todas as instâncias comparadas, sendo capaz de obter soluções ótimas de várias instâncias grandes pela primeira vez.