Adding perturbed minimization.