A study of the fixed charge transportation problem

Abstract This investigation evaluates an approximate method of solution developed by M. L. Balinski for the fixed charge transportation problem by means of randomly generating test problems with known solutions. Tabulated results to a large number of test problems show the solutions obtained by the approximation to be only fair. By using a technique developed by the authors to improve the approximation, the optimal solution to virtually all problems tested was obtained.