Approximationsalgorithmen für Facility Location und K-Median Probleme
Matthias Lippert
Broschiertes Buch

Approximationsalgorithmen für Facility Location und K-Median Probleme

Darstellung und Beschreibung verschiedener Algorithmen

Versandkostenfrei!
Versandfertig in 6-10 Tagen
49,00 €
inkl. MwSt.
PAYBACK Punkte
0 °P sammeln!
Viele praktische Optimierungsprobleme sind NP-schwer. Aus diesen Grund kann für diese Probleme mit der Annahme N ist ungleich NP kein Algorithmus konstruiert werden, der in Polynomialzeit eine optimale Lösung bestimmt. Jedoch werden in der Praxis nicht immer optimale Lösungen benötigt und es reicht meistens schon eine Näherungslösung aus. Approximationsalgorithmen können eine solche Näherungslösung bestimmen. Sie zeichnen sich durch ihre polynomiale Laufzeit aus und haben eine konstante Gütegarantie. Aus diesen Grund eignen sich Approximationsalgorithmen für die Berechnung von Lösu...