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

Diskr. Mat., 1998 Volume 10, Issue 4, Pages 61–81 (Mi dm445)

This article is cited in 4 papers

Asymptotics of multi-index axial transportation polytopes

M. K. Kravtsov, A. P. Krachkovskii


Abstract: We consider the asymptotic behaviour of classes of multi-index axial transportation polyhedra as the order of the polyhedra grows. In particular, it is shown that as the order of the polyhedra grows, the ratio of the number of polyhedra with the maximal number of $k$-faces (for some $k$) to the total number of polyhedra tends to one.
This research is supported by the Foundation for Basic Research of Republic Byelorussia, \linebreak grant $\Phi$95–70.

UDC: 519.10

Received: 22.05.1997

DOI: 10.4213/dm445


 English version:
Discrete Mathematics and Applications, 1998, 8:6, 589–610

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024