An Approximation Algorithm for a Bottleneck Traveling Salesman Problem

DOI10.1007/11758471_23zbMath1183.90437OpenAlexW1541941368MaRDI QIDQ3434559

Manan Sanghi, Ming-Yang Kao

Publication date: 2 May 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11758471_23

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

This page was built for publication: An Approximation Algorithm for a Bottleneck Traveling Salesman Problem