139 citations · 168 across the 14 of their papers we have counts for
1 paper · 2 filters
Markus Bläser, Bodo Manthey, Oliver Putz
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 - \eps$ for arbitra…