On approximating multi-criteria TSP

DOI10.4230/LIPICS.STACS.2009.1853MaRDI QIDQ5390014zbMATH OpenOpenAlexFDO

Authors Bodo Manthey

Publication date 24 April 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_c4b1.html

zbMATH Keywords

approximation algorithmsmulti-criteria optimizationtraveling salesman

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Multi-objective and goal programming (90C29)

Recommendations

• On approximating multicriteria \textsc{TSP}
• Multi-criteria TSP: Min and Max combined
• Deterministic algorithms for multi-criteria TSP
• Multi-criteria TSP: Min and Max combined

Cited in

(12)

• Single approximation for the biobjective Max TSP
• z-approximations
• Multiple traveling salesmen in asymmetric metrics
• Single approximation for biobjective max TSP
• Deterministic algorithms for multi-criteria TSP
• On approximating multicriteria \textsc{TSP}
• Approximating Multi-criteria Max-TSP
• Multi-criteria TSP: Min and Max combined
• Multi-criteria TSP: Min and Max combined
• Approximating TSP Solution by MST Based Graph Pyramid
• Fundamentals of Computation Theory
• Deterministic algorithms for multi-criteria max-TSP

This page was built for publication: On approximating multi-criteria TSP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5390014)