Projekt: Graphentheorie
Thema: Postbotenprobleme
Georg Grasegger
Fast täglich bekommen wir Post vom Briefträger. Was früher mit Postkutschen oft Wochen dauerte, wird heute meist in wenigen Tagen zugestellt. Um das gewährleisten zu können, müssen viele Probleme optimal oder zumindest möglichst effizient gelöst werden.
Wie findet ein Briefträger einen kürzesten Weg für seine tägliche Tour? Wo platziert ein Logistikunternehmen idealerweise ein Verteilerzentrum? Welche Route ist am besten für die Paketzustellung geeignet?
In diesem Projekt werden wir uns mit eben diesen Problemen beschäftigen und ein Postsystem für eine Musterstadt entwerfen.
Abschlusspräsentation der Gruppe Graphentheorie
