Linear Programming and Extensions

  title={Linear Programming and Extensions},
  author={S. Vajda and G. Dantzig},
  journal={The Mathematical Gazette},
  • S. Vajda, G. Dantzig
  • Published 1965
  • Computer Science
  • The Mathematical Gazette
  • George Dantzig is properly acclaimed as the “father of linear programming.” Linear programming is a mathematical technique used to optimize a situation. It can be used to minimize traffic congestion or to maximize the scheduling of airline flights. He formulated its basic theoretical model and discovered its underlying computational algorithm, the “simplex method,” in a pathbreaking memorandum published by the United States Air Force in early . Linear Programming and Extensions provides an… CONTINUE READING
    2,528 Citations
    Pseudo-linear Programming
    • 1
    Growing applications of linear programming
    • 4
    Who Invented the Interior-Point Method ?
    • 5
    • PDF
    New results on the average behavior of simplex algorithms
    • 18
    • Highly Influenced
    • PDF
    Mixed Complementarity Programming with GAMS
    • 9
    • PDF