Un algoritmo de aproximación que garantiza encontrar una solución a lo sumo (o al menos, según corresponda) ρ veces más óptima. El radio ρ es la relación de rendimiento o garantía de rendimiento relativo del algoritmo.