Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху | Sciact - Система учета научной деятельности ИМ СО РАН

Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху Научная публикация

Журнал

Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN)
ISSN: 0134-4889 , E-ISSN: 2658-4786

Вых. Данные

Год: 2014, Том: 20, Номер: 2, Страницы: 88-98 Страниц : 11

Авторы

Гимади Эдуард Хайрутдинович ^1,2 , Истомин Алексей Михайлович ¹ , Рыков Иван Александрович ¹ , Цидулко Оксана Юрьевна ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

Гимади Э.Х. , Истомин А.М. , Рыков И.А. , Цидулко О.Ю.
Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху
Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN). 2014. Т.20. №2. С.88-98. WOS РИНЦ

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

Web of science:	WOS:000453487200008
РИНЦ:	21585627

БД	Цитирований
Web of science	1
РИНЦ	2