05.23.05 - Dantzig, Khachiyan Pass Away

The Big Daddy George Dantzig died at the age of 90. Dr. Dantzig essentially created the field of linear programming. He will be remembered for his creation of the simplex algorithm, as well as the Dantzig-Wolfe decomposition principle, in addition to many other contributions to the Operations Research community. Society’s benefit from the simplex method, and the incredible work derivatived from it, are remarkable.

Simplex

Above: “Amazing! z = 7/3 is our maximum objective value after pivoting only twice! Thank you Dr. Dantzig!”

In addition, Leonid Khachiyan also died. He is most well known for the creation of the ellipsoid algorithm.