Diplomarbeit aus dem Jahr 1999 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,0, Ruprecht-Karls-Universitat Heidelberg (Mathematik), Sprache: Deutsch, Abstract: Inhaltsangabe: Zusammenfassung: Diese Diplomarbeit leistet einen Beitrag zur algorithmischen Losung des Problems des Handelsreisenden (Traveling Salesman Problem, TSP). Der Handelsreisende sucht eine kurzeste Rundreise durch eine fest gegebene Menge von Stadten, wobei die Weglangen zwischen je zwei Stadten bekannt sind. Die Anwendungen des TSPs gehen weit uber Fahrtroutenoptimierung hinaus. Das erfolgreichste Verfahren zur...