Duality Gap

Definition

$p^{\ast }-d^{\ast }\iff f(x^{\ast })-q({\mu }^{\ast },{\lambda }^{\ast })$

The difference between the primal and dual solutions