The Factored Transportation Problem

The factored transportation problem is one having cost coefficients of the form c ij = u i v j . The main result proven in this paper is that if rows are arranged according to nonincreasing u i and columns by nondecreasing v j , 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.

• 저널Management Science · 30(8) · 1021–1024
• 토픽Advanced Manufacturing and Logistics Optimization · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.30.8.1021
• 저자James R. Evans