Diese Arbeit bietet ein anschauliches Beispiel mathematischer Methoden des Operations Research, inklusive Einführung aller nötigen mathematischen Grundlagen der Graphentheorie und der Komplexitätstheorie. Es werden exakte und heuristische Lösungsverfahren zu Standortproblemen auf Graphen betrachtet. Solche Netzwerkstandortprobleme treten beispielsweise bei der Planung von Bus- und Bahnlinien, sowie Radwegen und der Modernisierung bestehender Verkehrswege auf.