- Bliv medlem
-
Du er ikke logget ind
Log ind Opret dig
Du er ikke logget ind
Beskrivelse
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.
