Approximation Algorithms for Multi-Criteria Traveling Salesman Problems

Bodo Manthey, L. Shankar Ram

In multi-criteria optimization problems, several objective functions have to be optimized. Since the different objective functions are usually in conflict with each other, one cann…