Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem Rutilius Taurus Aemilianus Tabellenverzeichnis IV

Tabellenverzeichnis IV

In order to go along with a company's corporate concept

1 Ursprung und Gründungsmotive des deutschen Ostmarken-Vereins

have been disappointing

Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem Rutilius Taurus Aemilianus Tabellenverzeichnis IVInhaltsangabe: Einleitung: Das Traveling Salesman Problem (TSP) wird mit heuristischen Verfahren nherungsweise gelst. Man kann das TSP exakt lsen, aber der Zeitaufwand wchst exponentiell mit der Anzahl der Stdte. Man ist daher bemht, mit neuartigen Verfahren vorgegebene Probleme nherungsweise zu lsen. In der Praxis ist der Zeitaufwand deutlich geringer und die Gte dieser Lsungen ausreichend. Das bekannteste heuristische Verfahren ist Simulated