The Factored Transportation Problem
- 1 August 1984
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 30 (8) , 1021-1024
- https://doi.org/10.1287/mnsc.30.8.1021
Abstract
The factored transportation problem is one having cost coefficients of the form cij = uivj. The main result proven in this paper is that if rows are arranged according to nonincreasing ui and columns by nondecreasing vj, then the northwest corner rule provides an optimal solution. Applications to stock location in a warehouse and information storage and retrieval policies are presented. For the stock location problem, this verifies that a previously advocated heuristic is optimal.Keywords
This publication has 0 references indexed in Scilit: