Travelling Salesman Problem (TSP)

Ein klassisches Optimierungsproblem, bei dem es darum geht, die kürzeste mögliche Rundreise zu finden, die eine Reihe vorgegebener Städte genau einmal besucht und zum Ausgangspunkt zurückkehrt.

Genetische Algorithmen werden oft verwendet, um Näherungslösungen für das Travelling Salesman Problem zu finden.