An approximative algorithm for the fixed‐charges transportation problem

In: Naval research logistics: an international journal, Band 9, Heft 1, S. 1-15

Abstract

AbstractA computationally simple method for approximating the optimal solution to transportation problems is described. Also, a method to deal with fixed charges is proposed. The computational algorithms have been designed primarily to handle very large numbers of transportation problems each involving a small number of origins and destinations as is frequently the situation in the Navy supply system. The results of empirical tests of the effectiveness of the methods are summarized.