|
Diskretnyi Analiz i Issledovanie Operatsii, 2013, Volume 20, Issue 5, Pages 66–83
(Mi da747)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 15.02.2012 Revised: 02.05.2013
Citation:
O. Yu. Tsidulko, “On solvability of the axial $8$-index assignment problem on one-cycle permutations”, Diskretn. Anal. Issled. Oper., 20:5 (2013), 66–83; J. Appl. Industr. Math., 8:1 (2014), 115–126
Linking options:
https://www.mathnet.ru/eng/da747 https://www.mathnet.ru/eng/da/v20/i5/p66
|
Statistics & downloads: |
Abstract page: | 301 | Full-text PDF : | 65 | References: | 55 | First page: | 4 |
|