scientific article

DOI10.4086/toc.2007.v003a010zbMath1213.68701OpenAlexW330417094MaRDI QIDQ3002787

Chandra Chekuri, Martin Pál

Publication date: 24 May 2011

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2007.v003a010

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

combinatorial optimizationapproximation algorithmdirected graphtraveling salesman problemtraveling salesman pathasymmetric triangle inequality

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

Related Items

Approximation algorithms and heuristics for a 2-depot, heterogeneous Hamiltonian path problem ⋮ An Improved Integrality Gap for Asymmetric TSP Paths ⋮ Approximation algorithms for the directed \(k\)-Tour and \(k\)-Stroll problems ⋮ The Directed Minimum Latency Problem

Uses Software

• VRP