Anton Smilevets

Optimale Stadt mit Lücken

Betreuer: Prof. Dr. Günter Rote
Abschluss: Master of Science (M.Sc.)
Abgabedatum: 13.03.2012

Kurzbeschreibung

In dem Vortrag wird das Problem "Optimale Stadt mit Lücken" vorgestellt und der Algorithmus zur dessen Lösung erklärt.Es gehört zu den grundlegenden Problemen - eine optimale Menge von Standorten auszuwählen.

Die Aufgabe dabei ist es, bei n gegebenen Standorten eine Menge zu bilden, dessen Kostenfunktion am geringsten ist.