Deterministic algorithms for multi-criteria TSP

DOI10.1007/978-3-642-20877-5_27MaRDI QIDQ3010407zbMATH OpenOpenAlexFDO

Authors Bodo Manthey

Publication date 1 July 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-20877-5_27

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

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

Cites work

• 8/7-approximation algorithm for (1,2)-TSP
• A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
• An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem
• An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality
• An improved approximation algorithm for the ATSP with parameterized triangle inequality
• Approximability and Hardness in Multi-objective Optimization
• Approximating maximum weight cycle covers in directed graphs with weights zero and one
• Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem
• Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
• Approximation algorithms for the TSP with sharpened triangle inequality
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size
• Fundamentals of Computation Theory
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs
• Iterative Rounding for Multi-Objective Optimization Problems
• Matching is as easy as matrix inversion
• Multi-criteria TSP: Min and Max combined
• Multicriteria Optimization
• On approximating multi-criteria TSP
• On the relationship between ATSP and the cycle cover problem
• The complexity of restricted spanning tree problems

Cited in

(4)

• On approximating multicriteria \textsc{TSP}
• Approximation Methods for Multiobjective Optimization Problems: A Survey
• On approximating multi-criteria TSP
• Deterministic algorithms for multi-criteria max-TSP

This page was built for publication: Deterministic algorithms for multi-criteria TSP

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