Mathematics, Optimization, Data Science, Machine Learning, Duality.
way to remove x from this expression is by exploiting the original constraint of Ax ≤ b. Here, since all elements of y were chosen earlier to be non-negative, we maintain the inequality sign: In short, combining all the above steps gives us the upper bound of the objective function cᵀx, which is