Norbert Blum: Theoretische Informatik, Oldenbourg Verlag 2001

V. Chvatal: Linear Programming, Freeman 1983

T.H. Cormen, C. Leiserson, R.L. Rivest, Stein: Introduction to Algorithms, MIT Press 2001

G.B. Dantzig, M. Thapa: Linear Programming 1: Introduction, Springer 1997

C.H. Papadimitriou, K. Steiglitz: Combinatorial Optimization Algorithms and Complexity, Prentice-Hall 1982

T. Ottmann, P. Widmeyer: Algorithmen und Datenstrukturen, Spektrum Verlag 2002

U. Manber: Introduction to Algorithms, Addison Wesley 1989