Книга "Das Brieftr?gerproblem. Konstruktionsverfahren und Nachbarschaftssuche".Studienarbeit aus dem Jahr 2003 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,7, FernUniversit?t Hagen (FB WiWi, insbes. Operations Research), Veranstaltung: Seminar: Intelligente Strategien in Theorie und Praxis, 29/30 Jan. 2004 in Hagen, Sprache: Deutsch, Abstract: Zusammenfassung / AbstractDas Brieftr?gerproblem wurde 1962 erstmals von dem chinesischen Mathematiker Mei-Ko Kwan formuliert und ist dem Bereich kombinatorischer Optimierungsprobleme zuzuordnen. Der Brieftr?ger mu? in einem bestimmten Gebiet die Post f?r nahezu alle Haushalte verteilen. Um dies zu erreichen m?ssen alle Stra?en oder Wege innerhalb seines Gebietes mindestens einmal durchlaufen werden. Start- und Endpunkt der Tour ist das Postamt. Gesucht ist eine Rundreise auf der jede Stra?e oder jeder Weg genau einmal durchlaufen wird, da dies eine kostenminimale Tour darstellt. Eine solche Tour ist aber nicht immer gegeben. In einem solchen Fall mu? der Brieftr?ger bereits abgearbeitete Teilstrecken erneut durchlaufen.Die Optimierungsaufgabe besteht darin, die Kosten dieser unproduktiven Teilstrecken zu minimieren. In bezug auf das zugrundeliegende Stra?en- bzw. Wegenetz ergibt sich eine Dreiteilung des Brieftr?gerproblems. Es k?nnen zum Beispiel nur Stra?en oder Wege vorliegen die frei in beide Richtungen passierbar sind. Ebenfalls k?nnen auch nur Einbahnstra?en vorhanden sein, oder es kann ein Mix...