"158545879"^^ . . "Als Savings-Algorithmus (auch Sparalgorithmus, Savings-Heuristik oder Einsparheuristik), bezeichnet man im Operations Research ein heuristisches L\u00F6sungsverfahren in der Tourenplanung. Das 1964 von Clarke und Wright erstmals publizierte Verfahren ist in der Praxis eines der am h\u00E4ufigst eingesetzten. Die Heuristik versucht dem k\u00FCrzestem Pfad zwischen einem Ausgangs- und Endknoten und verschiedenen Zwischenknoten m\u00F6glichst nahezukommen (Problem des Handlungsreisenden). Die L\u00F6sung kann weiteren Verbesserungsverfahren, wie etwa den k-Opt-Heuristiken, als Ausgangsl\u00F6sung dienen. Beim Savings-Algorithmus erfolgen Tourenbildung und Reihenfolgebestimmung innerhalb der Touren simultan. Man kann zwei Versionen des Verfahrens unterscheiden: eine parallele und eine sequentielle Vorgehensweise."@de . . "1206960"^^ . . . . . . "Savings-Algorithmus"@de . "Als Savings-Algorithmus (auch Sparalgorithmus, Savings-Heuristik oder Einsparheuristik), bezeichnet man im Operations Research ein heuristisches L\u00F6sungsverfahren in der Tourenplanung. Das 1964 von Clarke und Wright erstmals publizierte Verfahren ist in der Praxis eines der am h\u00E4ufigst eingesetzten. Die Heuristik versucht dem k\u00FCrzestem Pfad zwischen einem Ausgangs- und Endknoten und verschiedenen Zwischenknoten m\u00F6glichst nahezukommen (Problem des Handlungsreisenden). Die L\u00F6sung kann weiteren Verbesserungsverfahren, wie etwa den k-Opt-Heuristiken, als Ausgangsl\u00F6sung dienen."@de . . .