Q4875205
type: Item
instance of: scholarly article
zbMATH Open document ID: 0845.90123
author: L. A. McGeoch
author: E. E. Rothberg
author: D. S. Johnson
publication date: 1996-09-16T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 871931
zbMATH Keywords: lower bound
zbMATH Keywords: traveling salesman
zbMATH Keywords: expected optimal tour length
describes a project that uses: TSPLIB
MaRDI profile type: Publication
Recommended article: Analysis of the Held-Karp lower bound for the asymmetric TSP
Recommended article: Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem
Recommended article: Analyzing the Held-Karp TSP bound: A monotonicity property with application
Recommended article: Optimal bounds for the analytical traveling salesman problem
Recommended article: On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems
Recommended article: On the approximability of the traveling salesman problem (extended abstract)
Recommended article: Experimental analysis of heuristics for the bottleneck traveling salesman problem
Recommended article: Asymptotic expected performance of some TSP heuristics: An empirical evaluation
Recommended article: Estimating the Held-Karp lower bound for the geometric TSP
Recommended article: The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
description: scientific article; zbMATH DE number 871931