O objetivo desse trabalho é estudar e pesquisar algoritmos de aproximação para problemas de clustering. Será realizado um estudo abrangente de algoritmos de aproximação, focado em problemas de clustering, explorando técnicas e análises associadas a esses problemas. Em seguida, serão estudados algoritmos recentes que integram essas técnicas para alcançar melhores resultados. Três problemas de clustering serão estudados: k-centros, localização de instalações e k-mediana.