Recommended Reading:

 

  • Chapter 1 of the book “Linear Programming and Extensions”, 1963, by George B. Dantzig. Link to book

 

  • “A Polynomial Algorithm in Linear Programming”, 1979, by Leonid G. Khaciyan.

Page 1, Page 2, Page 3, Page 4

 

  • “A New Polynomial-Time Algorithm for Linear Programming”, 1984, by Narendra Karmarkar. Link to paper

 

  • “Reminiscences about the Origins of Linear Programming”, 1982, an article by George B. Dantzig. Link