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

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

Show full item record