• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Approximative Algorithmen und Nichtapproximierbarkeit

Approximative Algorithmen und Nichtapproximierbarkeit

Hardcover

Series: de Gruyter Lehrbuch

General MathematicsProgramming

Publisher Price: $70.00

ISBN10: 3110203162
ISBN13: 9783110203165
Publisher: De Gruyter
Published: Apr 15 2008
Pages: 516
Weight: 2.25
Height: 1.13 Width: 6.69 Depth: 9.61
Language: German

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.

Also in

Programming