A combinatorial approach to the problem of solvability of the three-index transportation problem (Q1090602)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4008096
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A combinatorial approach to the problem of solvability of the three-index transportation problem |
scientific article; zbMATH DE number 4008096 |
Statements
A combinatorial approach to the problem of solvability of the three-index transportation problem (English)
0 references
1986
0 references
We give a new approach to the three-index transportation problem, based on the consideration of the three-dimensional analog of the known problem regarding systems of distinct representatives. On the basis of necessary conditions for the existence of a covering of a three-dimensional matrix, we prove necessary conditions for the existence of an admissible solution of the problem T, which are a refinement of the known conditions of \textit{G. Smith} [Oper. Res. 21, 380-386 (1973; Zbl 0259.90021); Apl. Mat. 20, 432-435 (1975; Zbl 0323.90030)] and \textit{J. Moravek} and \textit{M. Vlach} [Oper. Res. 15, 542-545 (1967)] and \textit{K. B. Haley} [ibid. 15, 545-546 (1967)].
0 references
three-index transportation problem
0 references
systems of distinct representatives
0 references
necessary conditions
0 references
covering of a three-dimensional matrix
0 references
existence of an admissible solution
0 references
0.8058145642280579
0 references
0.7873817086219788
0 references
0.7842192053794861
0 references
0.7590376138687134
0 references
