Mathematics, Optimization, Data Science, Machine Learning, Duality.
solution of the primal form, since there is another x with an even higher objective value. This means that cᵀx is greater than bᵀy*, given cᵀx* = bᵀy*. However, this violates the weak duality theorem, which dictates that cᵀx ≤ bᵀy for any x and y in the respective primal and dual feasible regions.