Als Savings-Algorithmus (auch Sparalgorithmus, Savings-Heuristik oder Einsparheuristik), bezeichnet man im Operations Research ein heuristisches Lösungsverfahren in der Tourenplanung. Das Verfahren wurde 1964 von Clarke und Wright erstmals publiziert. == Beschreibung == Die Heuristik versucht dem kürzestem Pfad zwischen einem Ausgangs- und Endkn...