An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution Full article
| Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2017, Volume: 11, Number: 3, Pages: 354-361 Pages count : 8 DOI: 10.1134/s1990478917030061 | ||||
| Tags | asymptotically optimal algorithm; discrete distribution; m-Peripatetic Salesman Problem; random inputs | ||||
| Authors |
|
||||
| Affiliations |
|
Cite:
Gimadi E.K.
, Tsidulko O.Y.
An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution
Journal of Applied and Industrial Mathematics. 2017. V.11. N3. P.354-361. DOI: 10.1134/s1990478917030061 Scopus OpenAlex
An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution
Journal of Applied and Industrial Mathematics. 2017. V.11. N3. P.354-361. DOI: 10.1134/s1990478917030061 Scopus OpenAlex
Original:
Гимади Э.Х.
, Цидулко О.Ю.
Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением
Дискретный анализ и исследование операций. 2017. Т.24. №3. С.5-19. DOI: 10.17377/daio.2017.24.551
Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением
Дискретный анализ и исследование операций. 2017. Т.24. №3. С.5-19. DOI: 10.17377/daio.2017.24.551
Identifiers:
| Scopus: | 2-s2.0-85028554513 |
| OpenAlex: | W2753301622 |