Willkommen, schön sind Sie da!
Logo Ex Libris

Approximationsalgorithmen für Facility Location und K-Median Probleme

  • Kartonierter Einband
  • 92 Seiten
(0) Erste Bewertung abgegeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Viele praktische Optimierungsprobleme sind NP-schwer. Aus diesen Grund kann für diese Probleme mit der Annahme N ist ungleich NP k... Weiterlesen
20%
67.00 CHF 53.60
Print on demand - Exemplar wird für Sie besorgt.

Beschreibung

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.

Produktinformationen

Titel: Approximationsalgorithmen für Facility Location und K-Median Probleme
Untertitel: Darstellung und Beschreibung verschiedener Algorithmen
Autor:
EAN: 9783639278255
ISBN: 978-3-639-27825-5
Format: Kartonierter Einband
Herausgeber: VDM Verlag
Genre: Mathematik
Anzahl Seiten: 92
Gewicht: 154g
Größe: H221mm x B152mm x T10mm
Veröffentlichung: 01.09.2010
Jahr: 2010

Bewertungen

Gesamtübersicht

Meine Bewertung

Bewerten Sie diesen Artikel


Zuletzt angesehen
Verlauf löschen