George Dantzig's impact on the theory of computation

Richard M. Karp
2008 Discrete Optimization  
George Dantzig created the simplex algorithm for linear programming, perhaps the most important algorithm developed in the 20th century. This paper traces a single historical thread: Dantzig's work on linear programming and its application and extension to combinatorial optimization, and the investigations it has stimulated about the performance of the simplex algorithm and the intrinsic complexity of linear programming and combinatorial optimization.
doi:10.1016/j.disopt.2006.12.004 fatcat:ottc2vlxknbvxbzajpoidab7ri