TY  - RPRT
A1  - Ehrgott, Matthias
A1  - Feldmann, Alexander
T1  - A Note on Approximation Algorithms for the Multicriteria \(\Delta\)-TSP
N2  - The Tree and Christofides heuristic are weil known 1- and \(\frac{1} {2}\)- approximate algorithms for the \(\Delta\)-TSP. In this note their performance for the multicriteria case is described, depending on the norm in \(\mathbb{R}^Q\) in case of \(Q\) criteria.
T3  - Preprints (rote Reihe) des Fachbereich Mathematik - 266 
Y1  - 1995
UR  - https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/5031
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:386-kluedo-50314
ER  -