Strong duality
Channel: Sebastian Banert
Date: 2021-02-13

We give a constraint qualification which ensures that the primal and the dual optimal values are equal and that the dual problem has solutions. This property, also known as strong duality, will be guaranteed without using the infimal value function, which might be hard to compute. Instead, we require that the perturbed problem be feasible for small enough perturbations.