Improving techniques for transportation problems

From MaRDI portal





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.











This page was built for publication: Improving techniques for transportation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1083031)