A new asymmetric pyramidally solvable class of the traveling salesman problem

DOI10.1016/J.ORL.2005.12.001MaRDI QIDQ867920zbMATH OpenOpenAlexFDO

Authors M. Fazle Baki

Publication date 19 February 2007

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2005.12.001

zbMATH Keywords

polynomial time algorithmpyramidal tourtraveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• Pyramidal tours for the traveling salesman
• Pyramidal tours with step-backs and the asymmetric traveling salesman problem
• Pyramidal tours and the traveling salesman problem
• An asymmetric analog of van der Veen conditions and the traveling salesman problem. II

Cites work

• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• A new heuristic for the traveling salesman problem
• A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
• A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem.
• An asymmetric analog of van der Veen conditions and the traveling salesman problem. II
• An asymmetric analogue of van der Veen conditions and the traveling salesman problem
• Gilmore-Gomory type traveling salesman problems
• scientific article; zbMATH DE number 4027206 (Why is no real title available?)
• scientific article; zbMATH DE number 3632217 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2064409 (Why is no real title available?)
• scientific article; zbMATH DE number 2064414 (Why is no real title available?)
• scientific article; zbMATH DE number 3895002 (Why is no real title available?)
• New exponential neighbourhood for polynomially solvable TSPs
• New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization
• Pyramidal tours and the traveling salesman problem
• Pyramidal tours for the traveling salesman
• Pyramidal tours with step-backs and the asymmetric traveling salesman problem
• Pyramidal traveling salesman problem
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• Special cases of the traveling salesman problem
• The maximum traveling salesman problem on van der Veen matrices
• The maximum travelling salesman problem on symmetric Demidenko matrices
• The traveling salesman problem and its variations
• Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey

Cited in

(7)

• Pyramidal tours with step-backs and the asymmetric traveling salesman problem
• An asymmetric analog of van der Veen conditions and the traveling salesman problem. II
• Multiobjective traveling salesperson problem on Halin graphs
• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• An asymmetric analogue of van der Veen conditions and the traveling salesman problem
• Pyramidal tours and multiple objectives
• Pyramidal tours and the traveling salesman problem

This page was built for publication: A new asymmetric pyramidally solvable class of the traveling salesman problem

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