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.