next up previous
Next: Komplexitätstheorie Up: Prüfungen in theoretischer Informatik Previous: Datenstrukturen und Algorithmen

Optimierung

Chvatal: Linear Programming, Kapitel 1 und 2

und

Nemhauser-Wolsey: Integer and Combinatorial Optimization,
Abschnitte II.1.1, I.1.2, II.1.3,
II.2.1, II.2.2, II.2.3,
II.3.1, II.3.6, II.3.7,
II.4.1, II.4.2, II.4.3,
II.5.1, II.5.2, II.5.3
II.6.3

oder

Vorlesung Bockmeier

Bitte auf jeden Fall den übergeordneten Abschnitt lesen.



Kurt Mehlhorn
2001-01-25