A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph

DOI10.1016/S0020-0190(98)00094-5MaRDI QIDQ293330zbMATH OpenFDO

Authors Jeffrey Mark Phillips, Abraham P. Punnen, Santosh N. Kabadi

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098000945?np=y

zbMATH Keywords

computational complexitypolynomial algorithmsbottleneck traveling salesman problemHalin graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• Traveling salesman problem under categorization
• Steiner problem in Halin networks
• Multiobjective traveling salesperson problem on Halin graphs
• Publication:3484353
• A linear time algorithm for the bottleneck biconnected spanning subgraph problem

Cites work

• scientific article; zbMATH DE number 4027206 (Why is no real title available?)
• scientific article; zbMATH DE number 3346402 (Why is no real title available?)
• Bottleneck extrema
• Guaranteed performance heuristics for the bottleneck traveling salesman problem
• Halin graphs and the travelling salesman problem
• The Bottleneck Traveling Salesman Problem

Cited in

(6)

• Traveling salesman problem under categorization
• Experimental analysis of heuristics for the bottleneck traveling salesman problem
• scientific article; zbMATH DE number 4155883 (Why is no real title available?)
• A survey of very large-scale neighborhood search techniques
• A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions
• Multiobjective traveling salesperson problem on Halin graphs

This page was built for publication: A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293330)