Weak duality
id:
weak-duality-307-9034904
title:
Weak duality
text:
In applied mathematics, weak duality is a concept in optimization which states that the duality gap is always greater than or equal to 0. This means that for any minimization problem, called the primal problem, the solution to the primal problem is always greater than or equal to the solution to the dual maximization problem. Alternatively, the solution to a primal maximization problem is always less than or equal to the solution to the dual minimization problem. Weak duality is in contrast to s
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Weak_duality
date created:
date modified:
2023-11-15T00:13:56Z
main entity:
{"identifier":"Q7977943","url":"https://www.wikidata.org/entity/Q7977943"}
image:
fields total:
13
integrity:
13