Improving techniques for transportation problems (Q1083031)

This paper deals with new modifications of an algorithm based on triple indexing methods by Jakobsen enhancing its efficiency for long (m\(\leq n)\) 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\% iterations and total time, while storage requirements are the same as in the regular method.