New classes of efficiently solvable generalized traveling salesman problems
type: Item
instance of: scholarly article
title: New classes of efficiently solvable generalized traveling salesman problems
zbMATH Open document ID: 0922.90138
DOI: 10.1023/A:1018939709890
published in: Annals of Operations Research
publication date: 1999-06-10T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 1299363
zbMATH Keywords: \(n\)-city traveling salesman
zbMATH Keywords: price collecting TSP
zbMATH Keywords: shortest source-sink path
zbMATH Keywords: linear time algorithms
zbMATH Keywords: neuristics
author: E. Balas
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1299363