P-Medianas | Repositório que mantém códigos exatos e

P-Medianas is a C++ library. P-Medianas has no bugs, it has no vulnerabilities, it has a Strong Copyleft License and it has low support. You can download it from GitHub.

#Comparação de Abordagens Serial e Paralela em GPU, e Branch-and Bound Aplicado ao Problema das p-medianas Este trabalho trata do problema das p-medianas. Nele foram implementadas três abordagem diferentes para encontrar as soluções das instâncias deste problema, todas implementadas usando a linguagem C++. A primeira abordagem foi um método serial que verifica todas as possíveis soluções da instância. O segundo método foi uma implementação em paralelo, através da plataforma CUDA, que também explora todas as possíveis soluções das instâncias do problema. Na terceira abordagem, o problema foi modelado em programação linear, e foi usada uma conhecida implementação do método Branch-and-Bound, o Cplex, para calcular as instâncias. Os resultados mostram que a implementação paralela obteve um speed-up de 35.297x em relação a implementação em serial. No entanto, a abordagem usando o Cplex foi a que teve o melhor desempenho dentre as estratégias avaliadas. Mais informações podem ser obtidas através da Wiki, neste link: