An asymmetric analog of van der Veen conditions and the traveling salesman problem. II

DOI10.1016/S0377-2217(01)00141-2zbMath1021.90044MaRDI QIDQ1600886

Yoshiaki Oda

Publication date: 16 June 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

travelling salesmanpolynomially solvable classesa pyramidal tour

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (3)

A new asymmetric pyramidally solvable class of the traveling salesman problem ⋮ Pyramidal tours and multiple objectives ⋮ The \(x\)-and-\(y\)-axes travelling salesman problem

Cites Work

• Unnamed Item
• Unnamed Item
• Pyramidal tours and the traveling salesman problem
• A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
• Pyramidal tours with step-backs and the asymmetric traveling salesman problem
• Perspectives of Monge properties in optimization
• Algorithmic Aspects of Pyramidal Tours with Restricted Jump-Backs
• Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• An asymmetric analogue of van der Veen conditions and the traveling salesman problem

This page was built for publication: An asymmetric analog of van der Veen conditions and the traveling salesman problem. II