An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution-Reference-Cited by-同舟云学术

An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

Published:2017-07 Issue:3 Volume:11 Page:354-361
ISSN:1990-4789
Container-title:Journal of Applied and Industrial Mathematics
language:en
Short-container-title:J. Appl. Ind. Math.

Author:

Gimadi E. Kh.,Tsidulko O. Yu.

Publisher

Pleiades Publishing Ltd

Subject

Applied Mathematics,Industrial and Manufacturing Engineering

Link

http://link.springer.com/content/pdf/10.1134/S1990478917030061.pdf

Reference27 articles.

1. A. A. Ageev, A. E. Baburin, and E. Kh. Gimadi, “A 3/4-Approximation Algorithm for Finding Two Disjoint Hamiltonian Cycles of Maximum Weight,” Diskretn. Anal. Issled. Oper. Ser. 1, 13 (2), 11–20 (2006) [J. Appl. Indust. Math. 1 (2), 142–147 (2007)].

2. A. A. Ageev and A. V. Pyatkin, “A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem,” Diskretn. Anal. Issled. Oper. 16 (4), 3–20 (2009).

3. A. E. Baburin and E. Kh. Gimadi, “On the Asymptotic Optimality of an Algorithm for Solving the Maximum m-PSP in a Multidimensional Euclidean Space,” Trudy Inst. Mat. Mekh. 16 (3), 12–24 (2010) [Proc. Steklov Inst. Math. 272, Suppl. 1, S1–S13 (2011)]

4. A. E. Baburin and E. Kh. Gimadi, and N. M. Korkishko, “Approximation Algorithms for Finding Two Edge-Disjoint Hamiltonian Cycles of Minimal Total Weight,” Diskretn. Anal. Issled. Oper. Ser. 2, 11 (1), 11–25 (2004).

5. E. Kh. Gimadi, Yu. V. Glazkov, and A. N. Glebov, “Approximation Algorithms for Solving the 2-Peripatetic Salesman Problem on a Complete Graph with Edge Weights 1 and 2,” Diskretn. Anal. Issled. Oper. Ser. 2, 14 (2), 41–61 (2007) [J. Appl. Indust. Math. 3 (1), 46–60 (2009)].

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Optimal Connection of Base Stations of Wireless Communication Network to Power Supply Centers in a Mine;2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON);2022-11-11

2. Safe and secure vehicle routing: a survey on minimization of risk exposure;International Transactions in Operational Research;2022-03