Both objectives equal : and . Weak duality bounds the value of every primal feasible point above by every dual feasible objective. Equality for this feasible pair therefore proves both are optimal, without needing to solve either problem further.
Articles by others on the same topic
There are currently no matching articles.