Approximating Multi-Criteria Max-TSP
Bläser, Markus · Manthey, Bodo · Putz, Oliver
Original · EN
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 an approximation ratio of 1/(k+1) -.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.