книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

Approximationsalgorithmen fuer Facility Location und K-Median Probleme. Darstellung und Beschreibung verschiedener Algorithmen

Код 923521

Нет в продаже

Аннотация к книге "Approximationsalgorithmen fuer Facility Location und K-Median Probleme. Darstellung und Beschreibung verschiedener Algorithmen"

Viele praktische Optimierungsprobleme sind NP-schwer. Aus diesen Grund kann fur diese Probleme mit der Annahme N ist ungleich NP kein Algorithmus konstruiert werden, der in Polynomialzeit eine optimale Losung bestimmt. Jedoch werden in der Praxis nicht immer optimale Losungen benotigt und es reicht meistens schon eine Naherungslosung aus. Approximationsalgorithmen konnen eine solche Naherungslosung bestimmen. Sie zeichnen sich durch ihre polynomiale Laufzeit aus und haben eine konstante...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6392-7825-5
Объём: 92 страниц
Масса: 160 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают

Просмотренные товары