Improving techniques for transportation problems

Summary This paper deals with new modifications of an algorithm based on triple indexing methods by Jakobsen enhancing its efficiency for long (mn) transportation problems. The new method consists in reusing a regular loop until it is exhausted, each reuse leading to another improving loop, without updating any of the dual variables.Experimental results exhibit savings of up to 75% iterationsand total time, while storage requirements are the same as in the regular method.

---

Zusammenfassung Vorliegende Arbeit behandelt neue Modifikationen des auf einem dreifachen Indexierungsverfahren basierenden Algorithmus von Jakobsen, um seine Effizienz bei langen (mn) Problemen zusteigern.Das neue Verfahren beruht auf der Wiederverwendung eines regulären Zyklus bis zu seiner Erschöpfung. Dabei führt jede Wiederbenutzung zu einem weiteren verbesserten Zyklus, ohne daß die Dual-Variablen aufdatiert werden müssen.Rechenerfahrungen zeigen Einsparungen von bis zu 75% der Iterationenund Rechenzeit, bei gleichbleibendem Speicherbedarf.