Una optimización por la cual dada cualquier instancia del problema y entero λ > 0, hay una segunda instancia fácilmente computada que es la misma excepto que la función objetivo para la segunda instancia es λ (en sentido de elementos) veces la función objetivo de la primera instancia.