The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic

DOI10.1287/OPRE.35.5.772MaRDI QIDQ3775351zbMATH OpenOpenAlexFDO

Authors Timothy J. Lowe, R. Chandrasekaran, Robert D. Plante

Publication date 1987

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.35.5.772

zbMATH Keywords

heuristic algorithmtraveling salesmanplacement problema posteriori lower boundsoverhaul of a gas turbine engine

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks
• scientific article; zbMATH DE number 795217
• The traveling-salesman problem
• The balanced traveling salesman problem
• Worst-case analysis of a new heuristic for the travelling salesman problem

Cited in

(13)

• Darts and hoopla board design
• An O(n) algorithm to solve the Bottleneck Traveling Salesman Problem restricted to ordered product matrices
• Selection and sequencing heuristics to reduce variance in gas turbine engine nozzle assemblies
• The balanced traveling salesman problem
• On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices
• Most and least uniform spanning trees
• Efficiently solvable special cases of hard combinatorial optimization problems
• An approximation algorithm for the (metric) clustered path traveling salesman problem
• An approximation algorithm for the clustered path travelling salesman problem
• An approximation algorithm for the clustered path travelling salesman problem
• A variable neighborhood search algorithm for cost-balanced travelling salesman problem
• Efficient filtering for the resource-cost alldifferent constraint
• A branch-and-cut algorithm for the balanced traveling salesman problem

This page was built for publication: The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic

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