A 2-approximation algorithm for the metric 2-peripatetic salesman problem
From MaRDI portal
Publication:3115183
zbMATH Open1249.90296MaRDI QIDQ3115183FDOQ3115183
Authors: Alexander Ageev, Artem Pyatkin 
Publication date: 20 February 2012
Recommendations
- A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem
- Approximating the metric 2-peripatetic salesman problem
- Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2
- Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2
- scientific article
Cited In (13)
- Approximation algorithms for 2-PSP-2W-max and 2-CC-2W-max
- An asymptotically optimal algorithm for the \(m\)-peripatetic salesman problem on random inputs with discrete distribution
- On the generalized 2-peripatetic salesman problem
- Approximability of the problem about a minimum-weight cycle cover of a graph
- A polynomial algorithm with asymptotic ratio \(2/3\) for the asymmetric maximization version of the \(m\)-PSP
- Sensitivity analysis for symmetric 2-peripatetic salesman problems
- A polynomial 3/5-approximate algorithm for the asymmetric maximization version of the 3-PSP
- A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem
- Title not available (Why is that?)
- Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2
- A polynomial algorithm with approximation ratio 2/3 for the Asymmetric Maximum 2-Peripatetic Salesman Problem
- \(7/5\)-approximation algorithm for 2-PSP on minimum with different weight functions
- Approximating the metric 2-peripatetic salesman problem
This page was built for publication: A 2-approximation algorithm for the metric 2-peripatetic salesman problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3115183)
