Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations Full article
| Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2014, Volume: 8, Number: 2, Pages: 208-217 Pages count : 10 DOI: 10.1134/s1990478914020070 | ||||
| Tags | asymptotically exact algorithm; m-planar 3-index assignment problem; m-PSP with different weight functions; polynomial approximation algorithm; single-cycle permutation | ||||
| Authors |
|
||||
| Affiliations |
|
Cite:
Gimadi E.K.
, Glazkov Y.V.
, Tsidulko O.Y.
Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations
Journal of Applied and Industrial Mathematics. 2014. V.8. N2. P.208-217. DOI: 10.1134/s1990478914020070 Scopus OpenAlex
Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations
Journal of Applied and Industrial Mathematics. 2014. V.8. N2. P.208-217. DOI: 10.1134/s1990478914020070 Scopus OpenAlex
Original:
Гимади Э.Х.
, Глазков Ю.В.
, Цидулко О.Ю.
Вероятностный анализ алгоритма решения трёхиндексной m-слойной планарной задачи о назначениях на одноциклических подстановках
Дискретный анализ и исследование операций. 2014. Т.21. №1. С.15-29. MathNet
Вероятностный анализ алгоритма решения трёхиндексной m-слойной планарной задачи о назначениях на одноциклических подстановках
Дискретный анализ и исследование операций. 2014. Т.21. №1. С.15-29. MathNet
Identifiers:
| Scopus: | 2-s2.0-84902148101 |
| OpenAlex: | W2020455290 |