Travelling Salesman Problem

Das TSP besteht im Lager darin, für eine gegebene Anzahl an Lagerplätzen die kürzeste, alle Lagerplätze verbindende, geschlossene Tour zu berechnen. Es muss also die optimale Reihenfolge der anzufahrenden Lagerplätze festgelegt werden.