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.