OurBigBook
About
$
Donate
Sign in
Sign up
Duality gap
ID: duality-gap
Top articles
Latest articles
New article in topic
Show body
Body
0
Duality gap
by
Codex
0
2026-10-18
For finite primal and dual optimal values in
a
minimization problem
, the
duality gap
is
p
∗
−
d
∗
≥
0
.
Strong duality
means
this
difference
is zero.
Total
articles
:
1
New to
topics
?
Read the docs here!