On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs

On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs Full article

Conference

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

Journal

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

Output data

Year: 2016, Volume: 9869, Pages: 136-147 Pages count : 12 DOI: 10.1007/978-3-319-44914-2_11

Tags

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

Authors

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

Affiliations

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

DB	Citing
Scopus	3
Web of science	2
OpenAlex	3