@inproceedings{614cab033f47446e98c824ad42309875,
title = "Approximating multi-criteria Max-TSP",
abstract = "We present randomized approximation algorithms for multi-criteria Max-TSP. For Max-STSP with k > 1 objective functions, we obtain an approximation ratio of 1/k - ε for arbitrarily small ε > 0. For Max-ATSP with k objective functions, we obtain a ratio of 1/k+1 - ε.",
author = "Markus Bl{\"a}ser and Bodo Manthey and Oliver Putz",
year = "2008",
month = dec,
day = "24",
doi = "10.1007/978-3-540-87744-8_16",
language = "English",
isbn = "978-3-540-87743-1",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "185--197",
editor = "Dan Halperin and Kurt Mehlhorn",
booktitle = "Algorithms - ESA 2008",
note = "16th Annual European Symposium on Algorithms, ESA 2008 ; Conference date: 15-09-2008 Through 17-09-2008",
}