Weak Duality

Definition

For a minimization problem, $q(d^{\ast })\le f(p^{\ast })\iff q({\mu }^{\ast },{\lambda }^{\ast })\le f(x^{\ast })$ The solution to the primal problem is always greater than or equal to the solution to the dual problem

The Duality Gap of an optimization problem is always greater than or equal to zero