Analysis of the Held-Karp lower bound for the asymmetric TSP
type: Item
instance of: scholarly article
title: Analysis of the Held-Karp lower bound for the asymmetric TSP
zbMATH Open document ID: 0768.90079
DOI: 10.1016/0167-6377(92)90068-E
author: David P. Williamson
published in: Operations Research Letters
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 95777
zbMATH Keywords: Held-Karp lower bound
zbMATH Keywords: asymmetric traveling salesman
MaRDI profile type: Publication
cites work: A restricted Lagrangean approach to the traveling salesman problem
cites work: Q3686500
cites work: Q4744064
cites work: Matroids and the greedy algorithm
cites work: Q3828033
cites work: On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
cites work: Q4178782
cites work: Survivable networks, linear programming relaxations and the parsimonious property
cites work: Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem
cites work: The Traveling-Salesman Problem and Minimum Spanning Trees
cites work: Minimum-weight two-connected spanning networks
cites work: Analyzing the Held-Karp TSP bound: A monotonicity property with application
description: scientific article; zbMATH DE number 95777