Strong duality

Strong duality is a condition in mathematical optimization in which the primal optimal objective and the dual optimal objective are equal. This is as opposed to weak duality (the primal problem has optimal value not smaller than the dual problem, in other words the duality gap is greater than or equal to zero). Strong duality is a condition in mathematical optimization in which the primal optimal objective and the dual optimal objective are equal. This is as opposed to weak duality (the primal problem has optimal value not smaller than the dual problem, in other words the duality gap is greater than or equal to zero). Strong duality holds if and only if the duality gap is equal to 0.