Mathematics, Optimization, Data Science, Machine Learning, Duality.
is actually quite intuitive. To prove that cᵀx* = bᵀy* implies x* is the optimal solution for the primal: R: the line of real numbers that include the primal and dual objective values Suppose that you could find another x such that cᵀx is greater than cᵀx*. This means x* must not be the optimal