Evans, James R. - In: Management Science 30 (1984) 8, pp. 1021-1024
The factored transportation problem is one having cost coefficients of the form c<sub>ij</sub> = u<sub>i</sub>v<sub>j</sub>. The main result proven in this paper is that if rows are arranged according to nonincreasing u<sub>i</sub> and columns by nondecreasing v<sub>j</sub>, then the northwest corner rule provides an optimal solution. Applications...