An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution Научная публикация

Журнал	Journal of Applied and Industrial Mathematics ISSN: 1990-4789 , E-ISSN: 1990-4797
Вых. Данные	Год: 2017, Том: 11, Номер: 3, Страницы: 354-361 Страниц : 8 DOI: 10.1134/s1990478917030061
Ключевые слова	asymptotically optimal algorithm; discrete distribution; m-Peripatetic Salesman Problem; random inputs
Авторы	Gimadi E.Kh. 1,2 , Tsidulko O.Yu. 1,2
Организации	1 Sobolev Institute of Mathematics 2 Novosibirsk State University