Allgemeine Resultate zur ganzzahligen und gemischt-ganzzahligen Optimierung, Überblick über Graphentheorie und Komplexitätstheorie, effiziente Algorithmen für polynomial lösbare kombinatorische Optimierungsprobleme, Heuristiken für NP-schwere Probleme und ihre Analyse, Relaxierungen und duale Heuristiken, exakte Verfahren zur Lösung NP-schwerer Probleme.