Description

Gegenstand dieses Lehrbuchs ist die Behandlung schwer l sbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme n herungsweise l sen k nnen. Der zweite Teil behandelt Komplexit tstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enth lt zudem zahlreiche Anwendungsbeispiele, bungsaufgaben, Illustrationen und Abschnitte ber Grundlagen wie etwa die Turingmaschine.