1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Eventos Científicos da UFCG
  3. ANAIS DE EVENTOS CIENTÍFICOS REALIZADOS DO CENTRO DE DESENVOLVIMENTO SUSTENTÁVEL DO SEMIÁRIDO - CDSA - CAMPUS DE SUMÉ
  4. Anais do Simpósio de Engenharia de Produção SIMEP
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32828
Full metadata record
DC FieldValueLanguage
dc.description.resumoNo 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.countryBrasilpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqEngenharia de Produção.pt_BR
dc.citation.issue10pt_BR
dc.titleUma nova formulação para o problema da cobertura máxima P-HUB com alocação R.pt_BR
dc.date.issued2022-
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32828-
dc.date.accessioned2023-11-14T16:26:46Z-
dc.date.available2023-11-14-
dc.date.available2023-11-14T16:26:46Z-
dc.typeArtigo de Eventopt_BR
dc.subjectProgramação inteirapt_BR
dc.subjectLocalização de Hubspt_BR
dc.subjectCobertura máxima p-Hubpt_BR
dc.subjectr-PCMpH com cobertura bináriapt_BR
dc.subjectProblema de cobertura máxima P-HUBpt_BR
dc.subjectEntire programmingpt_BR
dc.subjectHub Locationpt_BR
dc.subjectMaximum p-Hub coveragept_BR
dc.subjectr-PCMpH with binary coveragept_BR
dc.subjectP-HUB maximum coverage issuept_BR
dc.rightsAcesso Abertopt_BR
dc.creatorDOGLIO, Patrick.-
dc.creatorROBOREDO, Marcos Costa.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeA new formulation for the P-HUB maximum coverage problem with R allocation.pt_BR
dc.identifier.citationDOGLIO, 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/32828pt_BR
Appears in Collections:Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:
File Description SizeFormat 
UMA NOVA FORMULAÇÃO PARA O PROBLEMA DA COBERTURA MÁXIMA P-HUB COM ALOCAÇÃO R - ANAIS X SIMEP ARTIGO 2022.pdfUma nova formulação para o problema da cobertura máxima P-HUB com alocação R. - Anais X SIMEP Artigo 2022182.67 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.