Hostname: page-component-848d4c4894-4rdrl Total loading time: 0 Render date: 2024-06-27T14:18:50.904Z Has data issue: false hasContentIssue false

Impaired flow multi-index transportation problem with axial constraints

Published online by Cambridge University Press:  17 February 2009

Lakshmisree Bandopadhyaya
Affiliation:
Deshbandu College, University of Delhi, G-1356, C. R. Park, New Delhi 110019, India.
M. C. Puri
Affiliation:
I. I. T., Delhi, India.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper studies the impairing of flows in multi-index transportation problem with axial constraints. For any curtailed flow, the problem is shown to be equivalent to a standard axial sum problem, whose solution can be obtained by known methods. The equivalence is established only for specially defined solutions (referred to as M-feasible solutions) of the standard problem. It is also proved that an optimal solution of the impaired flow problem corresponds to such an M-feasible solution.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1988

References

[1]Appa, G. M., “The Transportation Problem and its Variants”, Opns. Res. Quart. 24 (1973) 7999.Google Scholar
[2]Bridgen, M. E. B., “A Variant of the Transportation Problem in which the Constraints are of Mixed Type”, Opns. Res. Quart. 25 No. 3 (1974) 437446.Google Scholar
[3]Corban, A., “Multi-dimensional Transportation Problem”, Rev. Roumaine Math. Pures Appl. 9 No. 8 (1964) 721735.Google Scholar
[4]Haley, K. B., “The Solid Transportation Problem”, Opns. Res. 10 (1962) 448463.Google Scholar
[5]Haley, K. B., “The Multi-index Problem”, Opns. Res. Quart. 11 No. 3 (1963) 368379.Google Scholar
[6]Klingman, D. and Russel, R., “The Transportation Problem with Mixed Constraints”, Opns. Res. Quart. 3 (1974) 447455.Google Scholar
[7]Schell, E. D., “Distribution of a Product by Several Properties”, Proc. 2nd Symp. in Linear Programming, Directorate of Management Analysis, DCS/Comptroller HQUSAF (1955).Google Scholar