History of the Development of LP Solvers

@article{OrchardHays1990HistoryOT,
  title={History of the Development of LP Solvers},
  author={W. Orchard-Hays},
  journal={Interfaces},
  year={1990},
  volume={20},
  pages={61-73}
}
In this history of LP solvers, I describe my efforts from the early days of working with card-programmed calculators and mainframes up to the large systems in use today. The improvements in solvers paralleled the improvements in computers, and what were large problems in the early days are small problems today. 
View via Publisher
12 Citations
Background Citations
3
Methods Citations
1

Topics from this paper

      12 Citations

      Citation Type

      Citation Type

      Solving Real-World Linear Programs: A Decade and More of Progress
      • 361
      • PDF
      The First Linear-Programming Shoppe
      • S. Gass
      • Computer Science
      • Oper. Res.
      • 2002
      • 9
      • PDF
      A Brief History of Linear and Mixed-Integer Programming Computation
      • 144
      • PDF
      A STATE-OF-THE-ART OF MC2 LINEAR PROGRAMMING
      An approach to deal with uncertainty in energy and environmental planning: the MARKAL case
      • 12
      A Primal Heuristic for MINLP based on Dual Information
      • 1
      • PDF
      A primal heuristic for optimizing the topology of gas networks based on dual information
      • 6
      Two dimensional search algorithms for linear programming
      On the Education of a Multi-Criteria Researcher: A Personal View
      • 1
      Production line balancing by P-graphs
      • 2
      • PDF
      ...
      1
      2
      ...

      References

      SHOWING 1-9 OF 9 REFERENCES
      History of Mathematical Programming Systems
      • 21
      Linear Programming and Extensions
      • 2,496
      • PDF
      The Elimination form of the Inverse and its Application to Linear Programming
      • 490
      Decomposition Principle for Linear Programs
      • 2,097
      Optimal Programming of Lot Sizes, Inventories and Labor Allocations---A Comment
      • 20
      UPPER BOUNDS, SECONDARY CONSTRAINTS, AND BLOCK TRIANGULARITY IN LINEAR PROGRAMMING
      • 123
      THE PRODUCT FORM FOR THE INVERSE IN THE SIMPLEX METHOD
      • 72
      • PDF
      Advanced Linear-Programming Computing Techniques
      • 241
      ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION
      • 2,072