Comment by bunje

In university I learned about the simplex method which can be applied to linear programming. I don't know if it's used by modern solvers.