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.
A propos de l’auteur
Klaus Jansen und Marian Markgraf, Universität Kiel.
Achetez cet ebook et obtenez-en 1 de plus GRATUITEMENT !
Langue Allemand ● Format PDF ● ISBN 9783110203172 ● Taille du fichier 3.9 MB ● Maison d’édition De Gruyter ● Lieu Berlin/Boston ● Publié 2008 ● Édition 1 ● Téléchargeable 24 mois ● Devise EUR ● ID 6359648 ● Protection contre la copie Adobe DRM
Nécessite un lecteur de livre électronique compatible DRM