RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2013 Volume 20, Issue 5, Pages 66–83 (Mi da747)

This article is cited in 2 papers

On solvability of the axial $8$-index assignment problem on one-cycle permutations

O. Yu. Tsidulko

Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia

Abstract: We study the axial $8$-index assignment problem on one-cycle permutations. For a long time the question of solvability of its set of constraints for one-cycle permutations of length $n$ in the case of $8$ indices remained open. We prove that the set of constraints have a solution if $n$ is odd and greater than $87$. Ill. 4, bibliogr. 11.

Keywords: multi-index assignment problem, axiallity, solvability, one-cycle permutation.

UDC: 519.8

Received: 15.02.2012
Revised: 02.05.2013


 English version:
Journal of Applied and Industrial Mathematics, 2014, 8:1, 115–126

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025