Path: utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!thunder.mcrcim.mcgill.edu!snorkelwacker.mit.edu!think.com!spool.mu.edu!samsung!zaphod.mps.ohio-state.edu!unix.cis.pitt.edu!pitt!sun13!kirk
From: kirk@sun13.cs.pitt.edu (Kirk Pruhs)
Newsgroups: comp.theory
Subject: Linear Programming Summary
Message-ID: <10000@pitt.UUCP>
Date: 20 Feb 91 22:19:35 GMT
Sender: news@pitt.UUCP
Reply-To: kirk@cs.pitt.edu (Kirk Pruhs)
Organization: Computer Science Dept., Univ. of Pittsburgh
Lines: 11

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