[comp.theory] Linear Programming Summary

kirk@sun13.cs.pitt.edu (Kirk Pruhs) (02/21/91)

I would like to spend one day on linear programming in my graduate
algorithms class. I am looking for a reading to assign the students
that gives an introduction and overview of linear programming. 
The reading should be digestible in one evening. It
should at least mention duality, the simplex algorithm 
and one of the polynomial time algorithms.

Any suggestions?

Kirk Pruhs
kirk@cs.pitt.edu