Resumo
Neste projeto estamos interessados em estudar o Problema das k-medianas (k-medians) sob a abordagem de algoritmos de aproximação. O problema das k-medianas é um dos principais problemas em clustering com diversas aplicações em classificação de documentos, objetos, páginas da internet, etc. Algoritmos de aproximação é uma das áreas que tem recebido grande atenção dos pesquisadores de otimi…