Der RANDIN-Algorithmus (von „random insertion“ (Einfügen einer zufälligen Stadt)) gehört zur Klasse der Einfüge-Heuristiken und dient der Lösung des Travelling Salesman Problem (TSP). Der Algorithmus fügt in jedem Schritt eine mit einem gleichverteilenden Zufallsgenerator gewählte Stadt in die vorhandene Teilroute ein. Danach wird die g...