Single approximation for biobjective max TSP

DOI10.1007/978-3-642-29116-6_5MaRDI QIDQ2896377zbMATH OpenOpenAlexFDO

Authors Laurent Gourvès, Jérôme Monnot, Fanny Pascual, Cristina Bazgan

Publication date 16 July 2012

Published in Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.380.6177

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Single approximation for the biobjective Max TSP
• On approximating multi-criteria TSP
• Approximating Multi-criteria Max-TSP
• On approximating multicriteria \textsc{TSP}
• Multi-criteria TSP: Min and Max combined

Cited in

(2)

• Single approximation for the biobjective Max TSP
• Approximation schemes for bi-objective combinatorial optimization and their application to the TSP with profits

This page was built for publication: Single approximation for biobjective max TSP

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