Portal de Periódicos da CAPES

A Treatment of Transportation Problems by Decomposition

1962; Society for Industrial and Applied Mathematics; Volume: 10; Issue: 1 Linguagem: Inglês

10.1137/0110004

2168-3484

Adrian Williams,

Multi-Criteria Decision Making

The “decomposition principle” of Dantzig and Wolfe [1] is applied to the solution of the Hitchcock transportation problem and to several generalizations of it. Among these generalizations are (i) the transportation problem in which the source availabilities are subject to general linear constraints, and (ii) the case in which the costs are piecewise linear convex functions. The algorithms developed, while they are of quite general applicability to the problems mentioned, are most efficient when the number of sources is small compared to the number of destinations. Our computational experience is, however, limited to the transportation problem without generalization.