Approximating Multi-Criteria Max-TSP

Details Approximating Multi-Criteria Max-TSP Approximating Multi-Criteria Max-TSP

2008-06-23

arxiv.org/abs/0806.3668v1

Computer Science

Data Structures and Algorithms

An extended abstract of this worl will appear in Proc. of the 16th Ann. European Symposium on Algorithms (ESA 2008)

Scientific paper

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 arbitrarily small $\eps > 0$. For Max-ATSP with k objective
functions, we obtain an approximation ratio of $1/(k+1) - \eps$.

Affiliated with

Also associated with

No associations

Rating

Approximating Multi-Criteria Max-TSP does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Approximating Multi-Criteria Max-TSP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximating Multi-Criteria Max-TSP will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-673643