Diplomarbeit aus dem Jahr 1995 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,0, Gottfried Wilhelm Leibniz Universitat Hannover (Unbekannt), Sprache: Deutsch, Abstract: Inhaltsangabe: Einleitung: Das Traveling Salesman Problem (TSP) wird mit heuristischen Verfahren naherungsweise gelost. Man kann das TSP exakt losen, aber der Zeitaufwand wachst exponentiell mit der Anzahl der Stadte. Man ist daher bemuht, mit neuartigen Verfahren vorgegebene Probleme naherungsweise zu losen. In der Praxis ist der Zeitaufwand deutlich geringer und die Gute dieser Losungen ausreichend. Das...