Die Sukzessive Einbeziehung ist eine einfache Lösungsheuristik für das Traveling Salesman Problem und gehört zu den Greedy-Algorithmen. Sie kann zwar keine Aussage über die Qualität der Ergebnisse geben, in der Praxis sind die Ergebnisse aber meistens relativ gut.
Vorgehensweise
Beginne mit einem beliebigen Kreis aus 2 Punkten und füge sukzessiv weitere Punkte sinnvoll in die Lösung ein.