A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. Ageev, A. A. & Pyatkin, A. V. In Kaklamanis, C. & Skutella, M., editors, WAOA, volume 4927, of Lecture Notes in Computer Science, pages 103-115, 2007. Springer.
A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. [link]Link  A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. [link]Paper  bibtex   
@inproceedings{conf/waoa/AgeevP07,
  author = {Ageev, Alexander A. and Pyatkin, Artem V.},
  booktitle = {WAOA},
  crossref = {conf/waoa/2007},
  date = {2008-02-11},
  editor = {Kaklamanis, Christos and Skutella, Martin},
  ee = {http://dx.doi.org/10.1007/978-3-540-77918-6_9},
  interhash = {c042a53e59331836484a663136a56f34},
  intrahash = {223803f0c8789a15159e8fc72d3df46a},
  isbn = {978-3-540-77917-9},
  pages = {103-115},
  publisher = {Springer},
  series = {Lecture Notes in Computer Science},
  title = {A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem.},
  url = {http://dblp.uni-trier.de/db/conf/waoa/waoa2007.html#AgeevP07},
  volume = 4927,
  year = 2007
}

Downloads: 0