Traveling Salesman Problem

Das Traveling Salesman Problem beschreibt folgende Problemstellung:

Ein Handlungsreisender möchte an seinem Wohnort startend und am Ende dorthin zurückkehrend, Orte (Kunden) aufsuchen. In welcher Reihenfolge soll er dies tun, damit die insgesamt zurückgelegte Strecke minimal wird?

Siehe auch

• Sukzessive Einbeziehung