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

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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Engenharia de Produção.	pt_BR
dc.citation.issue	10	pt_BR
dc.title	Uma nova formulação para o problema da cobertura máxima P-HUB com alocação R.	pt_BR
dc.date.issued	2022
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32828
dc.date.accessioned	2023-11-14T16:26:46Z
dc.date.available	2023-11-14
dc.date.available	2023-11-14T16:26:46Z
dc.type	Artigo de Evento	pt_BR
dc.subject	Programação inteira	pt_BR
dc.subject	Localização de Hubs	pt_BR
dc.subject	Cobertura máxima p-Hub	pt_BR
dc.subject	r-PCMpH com cobertura binária	pt_BR
dc.subject	Problema de cobertura máxima P-HUB	pt_BR
dc.subject	Entire programming	pt_BR
dc.subject	Hub Location	pt_BR
dc.subject	Maximum p-Hub coverage	pt_BR
dc.subject	r-PCMpH with binary coverage	pt_BR
dc.subject	P-HUB maximum coverage issue	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	DOGLIO, Patrick.
dc.creator	ROBOREDO, Marcos Costa.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	A new formulation for the P-HUB maximum coverage problem with R allocation.	pt_BR
dc.identifier.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	pt_BR