• DocumentCode
    3557795
  • Title

    The Discovery of Linear Programming

  • Author

    Dorfman, Robert

  • Volume
    6
  • Issue
    3
  • fYear
    1984
  • Firstpage
    283
  • Lastpage
    295
  • Abstract
    Around 1940, linear programming was an idea whose time had come. Accordingly, it was discovered three times, independently, between 1939 and 1947, but each time in a somewhat different form dictated by the special circumstances of that discovery. The first discovery was by L. V. Kantorovich, a Soviet citizen, the second was by T. C. Koopmans, Dutch, and the third by G. B. Dantzig, American. The third discovery turned out to be the most general and convenient form, and led to the theory of linear programming as we know it today.
  • Keywords
    History; Information processing; Linear programming; Numerical analysis; Quadratic programming;
  • fLanguage
    English
  • Journal_Title
    Annals of the History of Computing
  • Publisher
    ieee
  • ISSN
    0164-1239
  • Type

    jour

  • DOI
    10.1109/MAHC.1984.10026
  • Filename
    4640724