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

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

Journal

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

Output data

Year: 2014, Volume: 20, Number: 2, Pages: 88-98 Pages count : 11

Authors

Gimadi Éduard Khairutdinovich ^1,2 , Istomin Alexey Mikhailovich ¹ , Rykov Ivan Aleksandrovich ¹ , Tsidulko Oxana Yurievna ¹

Affiliations

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
Elibrary:	21585627

DB	Citing
Web of science	1
Elibrary	2