Programação Linear

Livros

Vašek Chvátal, Linear Programming, W.H. Freeman, 1983.
Dimitris Bertsimas, John N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997.
Romesh Saigal, Linear Programming: a Modern Integrated Analysis, Kluwer Academic Publishers, 1995.
Gene Howard Golub, Charles F. Van Loan, Matrix Computations, Johns Hopkins University Press, 3rd. ed., 1996.
Alexander Schrijver, Theory of Linear and Integer Programming, John Wiley, 1986.
Stephen Wright, Primal Dual Interior Point Methods, SIAM, 1997.
George B. Dantzig, Linear Programming and Extensions, Princeton University Press, 1963.
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 2nd. ed., MIT Press and McGraw-Hill, 1991.
Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Concrete Mathematics: A Foundation for Computer Science, Addison-Wesley, 2nd. ed., 1994.

Jack Edmonds, Systems of distinct representatives and linear algebra, J. of Research of the National Bureau of Standards, B, vol.71 (1967), pp.241-245.
Robert Bland, New finite pivoting rules for the simplex method, Mathematics of Operations Research, vol.2 (1977), pp.103-107.
L.G. Khachiyan, A polynomial algorithm for linear programming, Soviet Mathematical Doklady, vol.20 (1979), pp.191-194. [Translation of Doklady Akademii Nauk SSSR, vol.244, pp.1093-1096.]
Boris Yamnitsky, Leonid A. Levin, An old linear programming algorithm runs in polynomial time, 23rd FOCS (Annual Symposium on Foundations of Computer Science), pp.327-328, IEEE, 1982.
N. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica, vol.4 (1984), pp.373-395.

Wilhelm Jordan, Handbuch der Vermessungskunde, volume I, Metzler, Stuttgart, 7th. ed., 1920.
Jan Karel Lenstra, Alexander H. G. Rinnooy Kan, Alexander Schrijver (editors), History of Mathematical Programming: a Collection of Personal Reminiscences, North-Holland, 1991.

William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver, Combinatorial Optimization, John Wiley, 1998.
Christos H. Papadimitriou, Kenneth Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1982. Second printing by Dover, 1998.
Alexander Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, Springer, 2003.
Martin Grötschel, Lásló Lovász, Alexander Schrijver, Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, first edition, 1988.
R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993.
Manfred Padberg, Linear optimization and extensions, 2nd.ed., Springer-Verlag, 1999.
C. Roos, T. Terlaky, J.-Ph. Vial, Theory and algorithms for linear optimization: An interior point approach, John Wiley, 1997.