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