Neste trabalho descrevemos um sofisticado método para analisar algoritmos de aproximação para problemas de otimização chamado dual-fitting e apresentamos algumas aplicações desse método.