Fechar

@InProceedings{PereiraCoelLoreSouz:2014:MéHíPr,
               author = "Pereira, Marcos Antonio and Coelho, Leandro Callegari and Lorena, 
                         Luiz Antonio Nogueira and Souza, L{\'{\i}}gia Corr{\^e}a de",
          affiliation = "{Universidade Estadual Paulista (UNESP)} and {Universit{\'e} 
                         Laval} and {Instituto Nacional de Pesquisas Espaciais (INPE)} and 
                         {Instituto Nacional de Pesquisas Espaciais (INPE)}",
                title = "Um M{\'e}todo H{\'{\i}}brido para o Problema 
                         Probabil{\'{\i}}stico de 
                         Localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o de M{\'a}xima 
                         Cobertura",
            booktitle = "Anais...",
                 year = "2014",
         organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 46.",
            publisher = "SOBRAPO",
             keywords = "probabilistic location-allocation, ALNS, Localiza{\c{c}}{\~a}o 
                         de facilidades, sistemas congestionados, matheur{\'{\i}}stica.",
             abstract = "Este artigo apresenta um algoritmo h{\'{\i}}brido para resolver 
                         o problema Probabil{\'{\i}}stico de 
                         Localiza{\c{c}}{\~a}o-Aloca{\c{c}}{\~a}o de M{\'a}xima 
                         Cobertura. Explorando a formula{\c{c}}{\~a}o matem{\'a}tica do 
                         problema, uma heur{\'{\i}}stica flex{\'{\i}}vel de busca em 
                         vizinhan{\c{c}}a {\'e} empregada para obter as 
                         solu{\c{c}}{\~o}es de localiza{\c{c}}{\~a}o, enquanto um 
                         m{\'e}todo exato fornece a respectiva solu{\c{c}}{\~a}o 
                         {\'o}tima dos subproblemas de aloca{\c{c}}{\~a}o. Testes 
                         computacionais realizados com dados da literatura permitiram 
                         avaliar a efici{\^e}ncia do m{\'e}todo proposto. O problema 
                         inteiro foi modelado de forma eficiente para ser resolvido de modo 
                         exato, o que possibilitou encontrar novas melhores 
                         solu{\c{c}}{\~o}es para 19 das inst{\^a}ncias testadas, 
                         comprovando a otimalidade para 18 delas. O m{\'e}todo 
                         h{\'{\i}}brido apresentou desempenho consistente, encontrando 
                         94,5% das melhores solu{\c{c}}{\~o}es conhecidas na 
                         literatura.",
  conference-location = "Salvador, BA",
      conference-year = "16-19 set.",
                label = "lattes: 7195702087655314 3 
                         PereiraCoelLoreSouz:2014:M{\'e}H{\'{\i}}Pr",
             language = "pt",
        urlaccessdate = "26 abr. 2024"
}


Fechar