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

Diskr. Mat., 2001 Volume 13, Issue 2, Pages 120–143 (Mi dm282)

This article is cited in 11 papers

On noninteger vertices of the polytope of the three-index axial assignment problem

M. K. Kravtsov, V. M. Kravtsov, E. V. Lukshin


Abstract: We consider non-integer vertices of the polytope of three-index axial assignment problem. In particular, rather sharp lower bounds are obtained, as well as some formulas to count $r$-non-integer vertices of the polytope, i.e., the vertices with exactly $r$ non-integer components.
This research was supported by the Byelorussian Republican Foundation for Basic Research, grant $\Phi$97–266.

UDC: 519.10

Received: 17.05.1999

DOI: 10.4213/dm282


 English version:
Discrete Mathematics and Applications, 2001, 11:3, 303–323

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025