The Bottleneck Traveling Salesman Problem: Algorithms and Probabilistic Analysis

Authors:
R. S. Garfinkel;K. C. Gilbert
Affiliations:
Management Science Program, College of Business Administration, University of Tennessee, Knoxville, TN;Tennessee Valley Authority, Knoxville, TN
Venue:
Journal of the ACM (JACM)
Year:
1978

Citing 1
Cited 6

Graphs and Hypergraphs

Graphs and Hypergraphs

Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial

Journal of Heuristics
Traveling salesman problem under categorization

Operations Research Letters
Guaranteed performance heuristics for the bottleneck travelling salesman problem

Operations Research Letters
Experimental analysis of heuristics for the bottleneck traveling salesman problem

Journal of Heuristics
A Hybrid Genetic Algorithm for the Bottleneck Traveling Salesman Problem

ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Modeling and Verification of Discrete Event Systems
The asymmetric bottleneck traveling salesman problem: Algorithms, complexity and empirical analysis

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract