Andere Kunden interessierten sich auch für
![Inverse Location Theory]( "Inverse Location Theory")
Inverse Location Theory19,29 €![Facility Location]( "Facility Location")
Facility Location39,99 €![Modeling Discrete Competitive Facility Location]( "Modeling Discrete Competitive Facility Location")
Modeling Discrete Competitive Facility Location38,99 €![Models and algorithms for the capacitated facility location problem]( "Models and algorithms for the capacitated facility location problem")
Models and algorithms for the capacitated facility location problem26,99 €![One Sample Location Test for Symmetrical]( "One Sample Location Test for Symmetrical")
One Sample Location Test for Symmetrical38,99 €![ROBUST INFERENCE FOR LOCATION PARAMETERS]( "ROBUST INFERENCE FOR LOCATION PARAMETERS")
ROBUST INFERENCE FOR LOCATION PARAMETERS38,99 €![Finite Elemente Methoden mit Anwendung auf Probleme der Chemotaxis]( "Finite Elemente Methoden mit Anwendung auf Probleme der Chemotaxis")
Finite Elemente Methoden mit Anwendung auf Probleme der Chemotaxis49,00 €
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.