Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32828
Title: | Uma nova formulação para o problema da cobertura máxima P-HUB com alocação R. |
Other Titles: | A new formulation for the P-HUB maximum coverage problem with R allocation. |
???metadata.dc.creator???: | DOGLIO, Patrick. ROBOREDO, Marcos Costa. |
Keywords: | 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 |
Issue Date: | 2022 |
Publisher: | Universidade Federal de Campina Grande |
Citation: | DOGLIO, Patrick; ROBOREDO, Marcos Costa. Uma nova formulação para o problema da cobertura máxima P-HUB com alocação R. In: X SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 10., 2022. Anais [...]. Rio de Janeiro: Universidade Veiga de Almeida, 2022. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32828 |
???metadata.dc.description.resumo???: | 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. |
Keywords: | 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 |
???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32828 |
Appears in Collections: | Anais do Simpósio de Engenharia de Produção SIMEP |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
UMA NOVA FORMULAÇÃO PARA O PROBLEMA DA COBERTURA MÁXIMA P-HUB COM ALOCAÇÃO R - ANAIS X SIMEP ARTIGO 2022.pdf | Uma nova formulação para o problema da cobertura máxima P-HUB com alocação R. - Anais X SIMEP Artigo 2022 | 182.67 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.