η_k zeigt für jeden unmarkierten Knoten k die im Vergleich zu Knoten j mögliche Einsparung an Transportkosten.
Dazu wird δ_j mit d_kj für alle j verglichen:
δ_j - d_kj
Ein jeweiliger positiver Wert bedeutet, dass d_jk kleiner als δ_j ist, es also Einsparpotenzial gibt. Entsprechend bedeutet ein negativer Wert, dass keine Verbesserung für zugehöriges j besteht.
Durch "max {0,δ_j - d_kj}" werden nur die positiven Werte in der Summe erfasst.
Berechnet wird η_k also als Zeilensumme, wobei für jede Spalte δ_j - d_kj berechnet wird. Nur die positiven Werte gehen dabei in die Summe ein.
Für Tab. 5.2 auf S. 13 im Skript z.B. für die erste Zeile:
max{0,4-0}+max{0,6-3}+max{0,0-4}+max{0,5-7}+max{0,10-12}+max{0,7-10}
=max{0,4}+max{0,3}+max{0,-4}+max{0,-2}+max{0,-2}+max{0,-3}
=4+3+0+0+0+0
=7
Für die zweite Zeile:
max{0,4-2}+max{0,6-0}+max{0,0-6}+max{0,5-9}+max{0,10-13}+max{0,7-9}
=2+6+0+0+0+0
=8
Für die anderen unmarkierten Zeilen entsprechend.
