Mathematics, Optimization, Data Science, Machine Learning, Duality.
region. Now, let’s imagine that we don’t know how to solve linear programs at all, neither by the earlier graphical method nor by more sophisticated methods such as simplex. However, one thing we can do — very naively — is to randomly pick two points in the respective primal and dual feasible