Complementary slackness
= Complementary slackness
{wiki}
At a primal-dual optimum, each positive variable corresponds to a tight dual constraint and conversely for positive dual variables.
= Complementary slackness
{wiki}
At a primal-dual optimum, each positive variable corresponds to a tight dual constraint and conversely for positive dual variables.