Preisvergleich / Suche / Wohnen / Büro / Approximationsalgorithmen für Facility Location und K-Median Probleme, Fachbücher
Thumbnail - Approximationsalgorithmen für Facility Location und K-Median Probleme, Fachbücher

Approximationsalgorithmen für Facility Location und K-Median Probleme, Fachbücher

Viele praktische Optimierungsprobleme sind NP-schwer. Aus diesen Grund kann für diese Probleme mit der Annahme N ist ungleich... Mehr erfahren

Sammle bis zu 24 Punkte mit diesem Produkt

Finde die besten Angebote

Bester Preis24 Punkte
Logo - Galaxus

Galaxus

Versandkostenfrei

Lieferzeit: 2-4 Werktage

49,00 €

Versandkostenfrei | Lieferzeit: 2-4 Werktage
Icon Preiswecker.

Mit dem Preiswecker immer das beste Angebot

Beobachte Preise und erhalte E-Mails, wenn sich etwas ändert.

Produktdetails

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ösungen für Facility Location und k-Median Problemen. Hierbei handelt es sich um NP-schwere Optimierungsprobleme, die vielfältige Anwendungsmöglichkeiten in der Praxis besitzen.

Informationen

Lieferzeit:2-4 Werktage
Marke:VDM