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