RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1999 Volume 11, Issue 3, Pages 109–125 (Mi dm383)

This article is cited in 5 papers

On some properties of three-index transportation polytopes

M. A. Kravtsov, A. P. Krachkovskii


Abstract: For any three-index planar transportation polytope (3-PTP) $M$ of order $m\times n\times k$ and dimensionality $d$, we give a three-index axial transportation polytope (3-ATP) $M'$ of order $mk\times nk\times mn$, with a $d$-face which is combinatorially equivalent to the polytope $M$, and vice versa, for any 3-ATP $M$ of order $m\times n\times k$ we give a 3-PTP $M'$ of order $(m+1)\times (n+1)\times (k+1)$, with an $(mnk-m-n-k+2)$-face which is combinatorially equivalent to the polytope $M$. With the use of these results, we present a series of new properties of three-index transportation polytopes.
The research was supported by the Foundation for Basic Research of Republic Byelarus, grant $\Phi$95-70.

UDC: 519.10

Received: 12.01.1998

DOI: 10.4213/dm383


 English version:
Discrete Mathematics and Applications, 1999, 9:5, 545–562

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024