
Bazaraa, Jarvis and Sherali. Linear Programming and Network Flows.
Grad level.

Bertsimas, Dimitris and Tsitsiklis, John, Introduction to
Linear Optimization. Athena Scientific, 1997 (ISBN
1886529191). Graduatelevel text on linear programming,
network flows, and discrete optimization.

Chvatal, Linear Programming, Freeman, 1983. Undergrad or grad.

Daellenbach and Bell, A User's Guide to LP. Good for engineers,
but may be out of print.

Ecker & Kupferschmid, Introduction to Operations Research.

Ignizio, J.P. & Cavalier, T.M., Linear
Programming, Prentice Hall, 1994. Covers usual LP topics, plus
interior point, multiobjective and heuristic techniques.

Luenberger, Introduction to Linear and Nonlinear Programming,
Addison Wesley, 1984. Updated version of an old standby.

Murtagh, B., Advanced Linear Programming, McGrawHill, 1981. Good
one after you've read an introductory text.

Murty, K., Linear and Combinatorial Programming.

Nash, S., and Sofer, A.,
Linear
and Nonlinear Programming, McGrawHill, 1996.

Nazareth, J.L., Computer Solution of Linear Programs,
Oxford University Press, New York and Oxford, 1987.

Nering, E.D. & Tucker, A.W., Linear Programs and Related Problems,
Academic Press, 1993.

Saigal, R., Linear Programming: A Modern Integrated Analysis, Kluwer
Academic Publishers, 1995.

Schrijver, A., Theory of Linear and Integer Programming, Wiley,
1986. Advanced.

Taha, H., Operations Research: An Introduction, 1987.

Thie, P.R., An Introduction to Linear Programming and Game Theory,
Wiley, 1988.

Vanderbei, Robert J., Linear Programming:
Foundations and Extensions. Kluwer Academic Publishers, 1996
(ISBN 0792398041). Balanced coverage of simplex and
interiorpoint methods. Source code available online for all
algorithms presented.

Williams, H.P., Model Building in Mathematical Programming, Wiley
1993, 3rd edition. Little on algorithms, but excellent for
learning what makes a good model.
InteriorPoint LP methods (descendants of "Karmarkar's algorithm")

Arbel, Ami, Exploring InteriorPoint Linear Programming, MIT Press,
1993. Includes smallscale IBM PC software (binary only).

Fang and Puthenpura, Linear Optimization and Extensions. (Grad
level textbook, also contains some Simplex and Ellipsoid. I heard
mixed opinions on this one.)

Lustig, Marsten & Shanno, "Interior Point Methods for Linear
Programming: Computational State of the Art", ORSA Journal on
Computing, Vol. 6, No. 1, Winter 1994, pp. 114. Followed by
commentary articles, and a rejoinder by the authors.

Roos, Terlaky and Vial, Theory
and Algorithms for Linear Optimization: An Interior Point
Approach. John Wiley, Chichester, 1997

Wright, Stephen J., PrimalDual InteriorPoint
Methods. SIAM Publications, 1997.
Covers theoretical, practical and computational aspects of the
most important and useful class of interiorpoint algorithms.
The web page for this
book contains current information on interiorpoint codes for linear
programming, including links to their web sites.