Invented by George Dantzig in 1947, Linear Programming is one of the most fundamental tools in combinatorial optimization. You have two views: the geometrical view and the algebraic view. There are beautiful connection between them. This is what a linear program looks like, which is minimizing a linear objective function and is subject to a set of … Continue reading Discrete Optimization: Linear Programming