Mathematics, Optimization, Data Science, Machine Learning, Duality.
objective function is always less than or equal to the dual objective function. Corollary of weak duality theorem This theorem gives rise to an interesting corollary that can help us detect when we’ve reached an optimal solution: If we happen to get the same objective value for the primal and the