An asymmetric analogue of van der Veen conditions and the traveling salesman problem

DOI10.1016/S0166-218X(00)00273-0zbMath0982.90047WikidataQ128021938 ScholiaQ128021938MaRDI QIDQ5931793

Yoshiaki Oda

Publication date: 6 May 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

asymmetric van der Veen conditionpolynomial solvable classespyramidal tourtraveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (3)

A new asymmetric pyramidally solvable class of the traveling salesman problem ⋮ Traveling salesman games with the Monge property ⋮ An asymmetric analog of van der Veen conditions and the traveling salesman problem. II

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
• 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

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