The Dual Method for the Generalized Transportation Problem

Egon Balas

Management Science, 1966, vol. 12, issue 7, 555-568

Abstract: In this paper the dual method and the poly-\omega technique are specialized for the generalized transportation problem. A simple procedure is obtained for solving the parametric version of this problem, i.e. for passing from a solution optimal for given values of the parameters, to solutions optimal for other values of the parameters. This procedure is then extended to the case when not only the parameters change, but additional constraints appear. Finally, the procedure may be used as a general method for solving the usual (nonparametric) generalized transportation problem, and for this case a way is described for finding an initial (dual-feasible) solution.

Date: 1966
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.12.7.555 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:12:y:1966:i:7:p:555-568

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().