Synopses & Reviews
Synopsis
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.