Probabilistic analysis of an approximation algorithm for the m-peripatetic salesman problem on random instances unbounded from above Научная публикация
| Журнал |
Proceedings of the Steklov Institute of Mathematics
ISSN: 0081-5438 , E-ISSN: 1531-8605 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2015, Том: 289, Номер: S1, Страницы: 77-87 Страниц : 11 DOI: 10.1134/s0081543815050077 | ||||
| Ключевые слова | approximation algorithm; asymptotic optimality; density function; exponential distribution; m-peripatetic salesman problem; random instances; time complexity; truncated normal distribution | ||||
| Авторы |
|
||||
| Организации |
|
Библиографическая ссылка:
Gimadi E.K.
, Istomin A.M.
, Rykov I.A.
, Tsidulko O.Y.
Probabilistic analysis of an approximation algorithm for the m-peripatetic salesman problem on random instances unbounded from above
Proceedings of the Steklov Institute of Mathematics. 2015. V.289. NS1. P.77-87. DOI: 10.1134/s0081543815050077 WOS Scopus OpenAlex
Probabilistic analysis of an approximation algorithm for the m-peripatetic salesman problem on random instances unbounded from above
Proceedings of the Steklov Institute of Mathematics. 2015. V.289. NS1. P.77-87. DOI: 10.1134/s0081543815050077 WOS Scopus OpenAlex
Оригинальная:
Гимади Э.Х.
, Истомин А.М.
, Рыков И.А.
, Цидулко О.Ю.
Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху
Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN). 2014. Т.20. №2. С.88-98. WOS РИНЦ
Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху
Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN). 2014. Т.20. №2. С.88-98. WOS РИНЦ
Идентификаторы БД:
| Web of science: | WOS:000356931500007 |
| Scopus: | 2-s2.0-84932616544 |
| OpenAlex: | W2473151934 |