Deterministic algorithms for multi-criteria max-TSP
type: Item
instance of: scholarly article
title: Deterministic algorithms for multi-criteria max-TSP
zbMATH Open document ID: 1278.90361
author: Bodo Manthey
published in: Discrete Applied Mathematics
publication date: 2012-10-26T00:00:00Z
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6099354
zbMATH Keywords: multicriteria optimization
zbMATH Keywords: approximation algorithms
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: Pareto curves
MaRDI profile type: Publication
full work available at URL: j.dam.2012.05.007
OpenAlex ID: W2094749368
cites work: Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size
cites work: Q5417632
cites work: Q4258216
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: Approximating maximum weight cycle covers in directed graphs with weights zero and one
cites work: Approximating Multi-criteria Max-TSP
cites work: Multicriteria Optimization
cites work: Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs
cites work: Approximability and Hardness in Multi-objective Optimization
cites work: Applications of discrepancy theory in multiobjective approximation
cites work: Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
cites work: Multi-criteria TSP: Min and Max combined
cites work: On approximating multicriteria TSP
cites work: Approximation algorithms for multi-criteria traveling salesman problems
cites work: Matching is as easy as matrix inversion
cites work: A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
cites work: The complexity of restricted spanning tree problems
DOI: 10.1016/J.DAM.2012.05.007
Recommended article: Deterministic Algorithms for Multi-criteria TSP
Recommended article: Approximating Multi-criteria Max-TSP
Recommended article: Improved deterministic approximation algorithms for max TSP
Recommended article: On Approximating Multi-Criteria TSP
Recommended article: Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
Recommended article: Approximation algorithms for multi-criteria traveling salesman problems
Recommended article: An improved approximation algorithm for the maximum TSP
Recommended article: Deterministic Algorithms for Submodular Maximization Problems
description: scientific article; zbMATH DE number 6099354