engl.: savings process
Das Savingsverfahren ist ein spezieller Algorithmus zur Lösung des Tourenplanungsproblems (Traveller Salesman Problem). Ausgangspunkt dieses Verfahrens ist die Überlegung, alle Kunden zunächst einzeln aus dem Auslieferlager zu beliefern. Kunden werden nur dann in einer Tour zusammengefasst, wenn die daraus resultierende Länge der Strecke kürzer ist, als die, die entsteht, wenn alle Kunden einzeln beliefert werden. Diese so genannten Savingswerte Sjk entsprechen der Minimierung der Wegstrecke durch Kombination zweier Touren.
Abbildung 1: Savings Verfahren