Approximation schemes for the generalized traveling salesman problem
type: Item
instance of: scholarly article
title: Approximation schemes for the generalized traveling salesman problem
zbMATH Open document ID: 1390.68764
DOI: 10.1134/S0081543817090127
published in: Proceedings of the Steklov Institute of Mathematics
publication date: 2018-04-20T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6862369
zbMATH Keywords: generalized traveling salesman problem
zbMATH Keywords: NP-hard problem
zbMATH Keywords: polynomial-time approximation scheme
author: M. Yu. Khachaĭ
author: Katherine Neznakhina
describes a project that uses: GTSP Instances Library
MaRDI profile type: Publication
cites work: On a bottleneck routing problem
cites work: Approximation algorithms for the Geometric Covering Salesman Problem
cites work: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
cites work: Approximation Algorithms for Generalized MST and TSP in Grid Clusters
cites work: A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
cites work: Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets
cites work: Approximation algorithms for TSP with neighborhoods in the plane
cites work: The Traveling Salesman Problem for Lines, Balls, and Planes
cites work: The geometric generalized minimum spanning tree problem with grid clustering
cites work: A memetic algorithm for the generalized traveling salesman problem
cites work: A Dynamic Programming Approach to Sequencing Problems
cites work: Q5578578
cites work: Generalized travelling salesman problem through n sets of nodes: The asymmetrical case
cites work: Q2934576
cites work: Q5613007
cites work: The Design of Approximation Algorithms
full work available at URL: s0081543817090127
OpenAlex ID: W2793061008
description: scientific article; zbMATH DE number 6862369