• search hit 1 of 4
Back to Result List

A Note on Approximation Algorithms for the Multicriteria \(\Delta\)-TSP

  • 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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Matthias Ehrgott, Alexander Feldmann
URN (permanent link):urn:nbn:de:hbz:386-kluedo-50314
Serie (Series number):Preprints (rote Reihe) des Fachbereich Mathematik (266)
Document Type:Report
Language of publication:English
Publication Date:2017/11/06
Year of Publication:1995
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2017/11/06
Number of page:5
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)