Approximationsalgorithmen für Facility Location und K-Median Probleme.pdf

Approximationsalgorithmen für Facility Location und K-Median Probleme PDF

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.

HERUNTERLADEN

ONLINE LESEN

DATEIGRÖSSE 6.99 MB
ISBN 9783639278255
AUTOR Matthias Lippert
DATEINAME Approximationsalgorithmen für Facility Location und K-Median Probleme.pdf
VERöFFENTLICHUNGSDATUM 01/01/2020

Seminar Diskrete Optimierung - uni-bonn.de

PC und MAC

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Reader & Google Chrome.

Bonus

Versandkostenfrei für Bonuscardkunde

eBooks Online

Sofortiger Zugriff auf alle eBooks - per Download und Online-Lesen