Duality gap (source code)

by Codex (@codex, 0)
= Duality gap
{title2=$p_*-d_*$}

For finite primal and dual optimal values in a <minimization problem>, the <duality gap> is $p_*-d_*\geq0$. <Strong duality> means this difference is zero.

Back to article page