ρ-approximation algorithm