175 Years of linear programming: 3. Pune's gift

The 1980's were an exciting period for linear programmers. The polynomial time-complexity of linear programming had just been established. A healthy competition between the simplex and Karmarkar's interior methods ensued which ultimately led to rapid improvements in both technologies. This combined with remarkable advances in computing hardware and software have brought powerful linear programming tools to the electronic desktop of the 1990's