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.
عن المؤلف
Klaus Jansen und Marian Markgraf, Universität Kiel.
قم بشراء هذا الكتاب الإلكتروني واحصل على كتاب آخر مجانًا!
لغة ألمانية ● شكل PDF ● ISBN 9783110203172 ● حجم الملف 3.9 MB ● الناشر De Gruyter ● مدينة Berlin/Boston ● نشرت 2008 ● الإصدار 1 ● للتحميل 24 الشهور ● دقة EUR ● هوية شخصية 6359648 ● حماية النسخ Adobe DRM
يتطلب قارئ الكتاب الاليكتروني قادرة DRM