On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs | Sciact - Система учета научной деятельности ИМ СО РАН

On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs Научная публикация

Конференция

9th International Conference on Discrete Optimization and Operations Research
19-23 сент. 2016 , Владивосток

Журнал

Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349

Вых. Данные

Год: 2016, Том: 9869, Страницы: 136-147 Страниц : 12 DOI: 10.1007/978-3-319-44914-2_11

Ключевые слова

Asymptotically optimal algorithm; M-PSP; Performance guarantees; Random inputs; Shifted exponential distribution; Uniform distribution

Авторы

Gimadi Edward Kh. ^1,2 , Istomin Alexey M. ¹ , Tsidulko Oxana Yu. ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Gimadi E.K. , Istomin A.M. , Tsidulko O.Y.
On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs
Lecture Notes in Computer Science. 2016. V.9869. P.136-147. DOI: 10.1007/978-3-319-44914-2_11 WOS Scopus OpenAlex

Web of science:	WOS:000387730300011
Scopus:	2-s2.0-84988028701
OpenAlex:	W2557942853

БД	Цитирований
Scopus	4
Web of science	2
OpenAlex	3